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Abstract. A classical result of Tannaka duality is the fact that a coalgebra 
over a field can be reconstructed from its category of finite dimensional rep- 
resentations by using the forgetful functor which sends a representation to 
its underlying vector space. There is also a corresponding recognition result, 
which characterizes those categories equipped with a functor to finite dimen- 
sional vector spaces which are equivalent to the category of finite dimensional 
representations of a coalgebra. 

In this paper we study a generalization of these questions to an arbitrary 
cosmos, that is, a complete and cocomplete symmetric monoidal closed cate- 
gory. Instead of representations on finite dimensional vector spaces we look at 
representations on objects of the cosmos which have a dual. We give a neces- 
sary and sufficient condition that ensures that a comonoid can be reconstructed 
from its representations, and we characterize categories of representations of 
certain comonoids. We apply this result to certain categories of filtered mod- 
ules which are used to study p-adic Galois representations. 
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1. Introduction 

1.1. Let k be a field. For any fc-coalgebra C we have an associated k- linear category 
Rep(C) of finite dimensional C-comodules. This category comes equipped with a 
forgetful functor, i.e., a ^-linear functor V : Rep(C) — > Vect/ to the category of 
finite dimensional fc-vector spaces. Classical Tannakian duality for coalgebras was 
developed by N. Saavedra Rivano in |Saa721 Chapter 2]. It concerns the study of 
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the relationship between a coalgebra C and its category of representations. There 
are two basic questions one would like to answer: 

(1) The reconstruction problem: can a coalgebra be reconstructed from its 
category of representations? 

(2) The recognition problem: which fc-linear functors u : si — > Vect / are equiv- 
alent to a forgetful functor V: Rep(C) — > Vect/ for a coalgebra CI 

The reconstruction problem can be solved with the following construction which 
was introduced independently in several places, see |Ulb90[ [Del 90 , JS91]. For any 
small fc-linear category si and any fc-linear functor uo : si — > Vect / , the coend 

uj(A) ®uj(A) v 

is a fc-coalgebra. In [Del90 t [JS91] it is shown that for u = V: Rep(C) — » Vect/, 
L(uo) is isomorphic to the coalgebra G. The recognition problem was solved in 
|Saa72[ Proposition 2.6.3]: a fc-linear functor uo: si — > Vect/ is equivalent to 
V: Rep(L(o;)) — > Vect/ if and only if si is a small abelian fc-linear category 
and u> is faithful and exact. 

If we rephrase the universal property of coends we find that the underlying 
vector space of L(ui) represents the functor Vect — » Vect which sends a vector 
space X to the vector space Nat (a;, X ®oj) of natural transformations u> =>■ X Cg> oj, 
where X ® u> stands for the functor si — > Vect which sends A £ si to X ® 
and a morphism / to idx <S>w(/). Note that in [Ulb90 it was shown directly 
that the functor Nat(w, — eg) u>) is representable, without giving the explicit coend 
formula for the representing object. For X — C a coalgebra, the natural bijec- 
tion Vect(i(o;), Cj = Nat(cj,C ® to) restricts to a bijection between morphisms 
of coalgebras L(u>) — > C and C-coactions on w, that is, natural transformations 
g : cj => C ® U for which qa) is a C-comodule for all A £ si. Such a coaction 

is precisely what is needed to lift w along V to a functor u7: ^ — > Rep(C). Wc 
write fc- cat for the category of small fc-linear categories and fc-linear functors, and 
we write fc- cat / Vect / for the category of small fc-linear categories over Vect / . 
The above considerations show that we have a natural bijection 

Coalg(L(w),C) s k- cat/ Vect/ ((si,^), (Rep(C), V)) 

between morphisms of coalgebras L(lj) — > C and fc-linear functors cJ: si — > Rep(C) 
with = w. In other words, the assignment which sends (s/,u>) to L(u>) gives 
a left adjoint to the functor Coalg — » fc- cat / Vect / which sends a coalgebra C 
to (Rep(C), Vj. This observation is due to R. Street; see |Str07l § 16] for a more 
extensive discussion. Using the terminology of adjunctions, the reconstruction and 
recognition results give answers to the following questions: 

(1) When is the counit L(V) — > C an isomorphism? 

(2) When is the unit si — > Rep(L(cj)) an equivalence of categories? 

This is only a special case of a class of Tannakian adjunctions which we want 
to generalize to other cosmoi: for any fc-algebra B, the category of _B-i?-bimodules 
whose left and right fc-actions agree is a monoidal category, so it makes sense to 
speak about comonoids in this category. We call such comonoids B-B -coalgebras 
(they are called 'fc-cogebro'ides sur B' 1 in [Del90j). A (left) comodule of a B-B- 
coalgebra C is a left -B-module M together with a morphism g: M — * C ®s M 
satisfying the evident generalizations of the usual axioms for a comodule. We get 
a category Rep(C) with objects the C-comodules whose underlying J5-module is 
finitely generated and projective. This category is equipped with a fc-linear forgetful 
functor V: Rep(C) -» Mod| p . The assignment which sends a B-i?-coalgebra C 
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to V: Rep(C*) -> Modg p again has a left adjoint 




L 



B-B- Coalg " ± 2 *" cat / Modg p 

Rep(- 

where £(cj) is given by the coend 

L(«) := / w(A)®co(A) v , 

with left and right B-action induced by the left i?-action on uj(A) and the right 
-B-action on lo(A) v respectively. We call this adjunction the Tannakian adjunction. 
We recover the original Tannakian adjunction if we let B = k. We will show that an 
analogous adjunction still exists if we replace the category Vect of /c-vector spaces 
by any complete and cocomplete symmetric monoidal closed category (a similar 
generalized adjunction was already considered in |Str07l § 16]). Following Benabou 
and Kelly, we call such a category a cosmos (cf. Ben73, § 4] and [Kel 05b] ). 

1.2. We now describe an example which was the motivation for studying the re- 
construction problem in a cosmos other than Vect. Let k be a perfect field of 
characteristic p > 0, and let W be the ring of Witt-vectors with coefficients in k. 
The ring W is a complete discrete valuation ring with uniformizer p and residue 
field k (see |Ser79l §§ II.5-II.6]). We write W n for the quotient ring W/p n W. In 
|FL82| . J.-M. Fontaine and G. Laffaille defined the category MF /;, which consists of 
filtered FF-modules of finite length with some additional structure (see Section [TU] 
for a precise definition). In |Win84] . the objects of MF/; are called 'F- modules 
filtres sur W\ The category MF/; is abelian and Z p -linear, and the forgetful func- 
tor uj : MF ft — ► Modvi/ is a Z p -linear functor. We let MFj ; be the full subcategory 
of MF fi consisting of those filtered F-modules whose underlying FT-module is an- 
nihilated by p n . The category MF^ is Z/p™Z-linear, and the forgetful functor gives 
a Z/p™Z-linear functor w. MFy; — » Modvi/ n . By tensoring the horn- modules with 
the Z/p n Z-algebra W„ we obtain a WVlinear category MF^ ®W n . The Z/p"Z- 
linear functor u> induces a Wn-linear functor MF/ ; ®W n — > Mod^ . Ft. Pink asked 
the following question: is it possible to apply constructions similar to the ones 
found in the theory of Tannakian categories developed in [Del90j to the functor 
MFj; ®W n — ► Mod^ to obtain an affine group scheme over W n l 

In Section [TU] we study a different but related question. Instead of looking at 
the Wn-linear functor MFj ; ®W n — > Mod^ obtained by base change, we study 
the Z/p"Z-linear forgetful functor u: MF} 1 ; -> Mod Wn itself. We write MF" oj for 
the full subcategory of MF^ ; consisting of objects whose underlying W n -module is 
finitely generated and projective. In SectionrTU]we will prove the following theorem. 

Theorem 110.71 The category MF": is equivalent to the category of those left 
comodules of the W n -W n - coalg ebra 

L= u(M) ® z/p n Z cj(M) v 

whose underlying W n -module is finitely generated projective. The right action on 
L is induced by the W n -actions on lu(M) w , and the left action is induced by the 
W n -actions on u)(M), The W n -W n -coalgebra L is flat as right W n -module. 

We prove this result by showing that the forgetful functor u satisfies certain 
criteria which ensure that the unit of the generalized Tannakian adjunction is an 
equivalence. 
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1.3. In order to define the Tannakian adjunction for arbitrary cosmoi, we first 
have to find the appropriate generalization of 'finite dimensional vector space'. For 
our purposes, the appropriate notion is 'object with a dual'. The finite dimensional 
vector spaces are precisely the objects with duals in Vect, so this is a natural gen- 
eralization of the classical case. Another reason for our choice is the following: if 
our comonoid is the underlying comonoid of a Hopf monoid, we want our represen- 
tations to have duals, and a comodule of a Hopf monoid has a dual if and only if its 
underlying object has a dual (see |Str07l Proposition 15.1]). We will eventually be 
interested in the reconstruction of Hopf monoids instead of mere comonoids, and 
the existence of duals in the category of representations is crucial for the recon- 
struction of the antipode map of the Hopf monoid (see |Str071 § 16]). In order to 
apply reconstruction results for Hopf monoids similar to those found in StrQ7] , we 
should therefore ask the following question: is it possible to reconstruct a comonoid 
L from the category of those L-comodules for which the underlying objects have 
duals? 

For certain classes of cosmoi this question has already been studied: T. Wedhorn 
studied the reconstruction problem for Hopf algebras over Dedekind rings, and the 
recognition problem for valuation rings (see [Wed04] ) . B. Day solved both problems 
for finitely presentable cosmoi for which the full subcategory of objects with duals is 
closed under finite limits and colimits (see |Day96|). P. McCrudden used a result of 
B. Pareigis to solve the reconstruction problem for Maschkean categories, which are 
certain abelian monoidal categories in which all monomorphisms split (see [Par96j , 
|McC02j ). All these approaches make the assumption that the category of objects 
with duals is closed under finite limits. But an R- module has a dual if and only if it 
is finitely generated and projective, and a kernel of a morphism between projective 
modules is in general not projective; therefore, the above results cannot be applied 
to the case where Y is the cosmos Mod/? of i?-modules for a general commutative 
ring R, such as the case of the example described in Section 11.21 In the present 
paper we study the reconstruction and the recognition problem without assuming 
that the category of objects with duals is closed under finite limits. We succeed in 
giving a necessary and sufficient condition for solving the reconstruction problem 
(see Theorems 17.41 and 19.31) , and we provide a partial solution of the recognition 
problem (see Theorems 18.71 and 19.71) . We now turn to a discussion of these results. 

1.4. We fix a cosmos Y, and we let Y c be the full subcategory of objects which 
have a dual. In order to construct the Tannakian adjunction, we have to choose 
a cosmos for which Y c is an (essentially) small category (i.e., it has only a set of 
isomorphism classes). For a comonoid T, we let Yfi be the category of T-comodules 
whose underlying objects have duals. Such comodules are called Cauchy comodules 
(cf. |Str071 Proposition 10.6]; see Section |2~31 for a motivation of this terminology). 
It is well known that in the case where Y is the cosmos of modules over some 
commutative ring R, Yfi is an i?-linear category. For general cosmoi, it is still true 
that Yfi is enriched in Y . We will use this additional structure on the category of 
comodules for our constructions. The reader who is unfamiliar with the theory of 
enriched categories should find enough background material in Section [2] to follow 
the arguments in the special case where Y is the cosmos Mod# of i?-modules for 
some commutative ring R. One advantage of working in full generality is that we 
also cover the cases where Y is the cosmos of A-graded i?-modules for any abelian 
group A, or of modules or comodules of an i?-bialgebra. 

The comodule functor YFy. Comon(f ) — » Y-c&t /Y c sends a comonoid T 
in Y to the ^-category Yfi, equipped with the restriction V^: Yj, — > Y c of the 
forgetful functor Vt ■ In Section [5] we show that the comodule functor has a left 
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adjoint. The resulting adjunction 

L(-) 

Comon(f) ± f- cat /r c 

is called the Tannakian adjunction. The existence of such an adjunction is not new 
(cf. |Str07[ Section 16] and [McC OO , where similar adjunctions are defined), but 
we give a new construction: in Section [5] we show that the Tannakian adjunction 
can be written as a composite of two partial adjunctions. One of them is very 
basic; it exists in all categories with pullbacks. The other is a form of the so-called 
'semantics-structure adjunction', which we explain in Section [5] For a ^-functor 
uj : si — > with small domain, we denote the {si , w)-component of the unit of 
the Tannakian adjunction by 




and for a comonoid T we write v: L(V^) — > T for the T-component of the counit. 

Using this new construction, we study the counit and the unit of the Tannakian 
adjunction in Sections [7] and [5] respectively. The statements of our theorems become 
less technical if we make some additional assumptions about the cosmos ~f . Let ^ 
be a category, and let si C ^ be a subcategory. For every object C € tf, we have 
the domain functor D : si/C — > 'W which sends an object ip: A — * C of si/C to its 
domain. There is a tautological natural transformation r : D — > C_ from D to the 
constant functor at C. The component of r at ip : A — ► C is ip itself. 

Definition 1.5. A subcategory si C ^ is called dense if for all C £ the tau- 
tological natural transformation r: D => C exhibits C as colimit of the domain 
functor D : jC — > There is a generalization of this notion to categories en- 
riched in "ft (see Section 12.41 for a definition) . Any ordinary category is a category 
enriched in the cosmos Set of sets, so we generally speak of Set-dense subcategories 
to avoid confusion. 

If we consider a small category srf as a subcategory of the functor category 
[j2/ op ,Set] via the Yoneda embedding, then si C [j2/ op ,Set] is an example of a 
dense subcategory. For any commutative ring R, the full subcategory of Mod/; 
consisting of the single object R © R is another example of a dense subcategory. 

Definition 19.21 An essentially small full subcategory 5f C f of a cosmos ~f is 
called a dense autonomous generator if S£ consists of objects with duals, is closed 
under the tensor product and under the formation of duals, and is Set-dense in "V . 

We use this terminology because a dense autonomous generator $f of V is an 
autonomous monoidal category, i.e., all the objects of S£ have duals. For example, 
for R a commutative ring, the finitely generated free i?-modules form a dense au- 
tonomous generator of Mod#. If is the cosmos of chain complexes of i?-modules, 
then the full subcategory consisting of bounded chain complexes of finitely gener- 
ated free i?-modules is a dense autonomous generator. Note that if ~P has an 
essentially small Set-dense subcategory si consisting of objects with duals, then 
the closure of si under duals and tensor products is a dense autonomous generator. 

The classical reconstruction theorems all rely on the fact that the comonoid in 
question is a union of Cauchy comodulcs (see e.g. JS91, McC02, Wcd04 ). A union 
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is of course just a special case of a colimit. In Theorem 19.31 we prove that we get 
a necessary and sufficient condition for the solution of the reconstruction problem 
when we consider colimits of diagrams consisting of arbitrary morphisms instead of 
monomorphisms. A special case of Theorem 19.31 is the following result. 

Theorem 1.6. Let Y be a cosmos which has a dense autonomous generator, and let 
T be a comonoid in "V . Then the counit v: L(V^) — > T of the Tannakian adjunction 
is an isomorphism if and only if the tautological natural transformation exhibits T, 
considered as a comodule over itself, as the colimit of the diagram D : [T — > "fr 
of Cauchy comodules over T . 

In Section 17.51 we will see that there are cosmoi for which the reconstruction 
theorem does not hold, i.e., for which the counit of the Tannakian adjunction is not 
an isomorphism. The question whether the reconstruction theorem holds in cosmoi 
of modules over an arbitrary commutative ring R remains open. 

The classical recognition result concerns exact /c-linear functors. It turns out that 
we have to generalize left and right exactness separately. Right exactness concerns 
the preservation of finite colimits. In the general case, we no longer assume that 
y c is closed under finite colimits, but there is a certain class of colimits which plays 
an important role in the recognition problem. 

Definition 1.7. Let u>: stf — * "f c be a ^-functor, and let ® be a small ordinary 
category. A diagram D : ^ — > sf is called cu-rigid if the colimit of uiD : & — > ~f lies 
in Y c . 

Note that w-rigid diagrams need not be finite. For any comonoid T £ Y , if 
we take u> — Vfi'- "fr ^ '■> then "f^ has all colimits of w-rigid diagrams, because 
colimits in "Vt are computed in the same way as in 'f '. Any (s/, u>) for which the 
unit of the Tannakian adjunction is an equivalence must therefore satisfy a similar 
property. 

We now turn to the generalization of left exactness. To do this, we need to 
introduce the category of elements of a functor F: srf — > Set between ordinary 
categories. This category is denoted by el(F), and its objects are pairs (A,x), 
where A £ si and x £ FA. The morphisms (A,x) — + (A 1 ,x') are given by the 
morphisms /: A — > A' in s/ with Ff(x) — x'. If s/ is an abelian /c-linear category, 
then a functor lo : srf — -> Modfc is left exact if and only if the category el(uj) is 
co filtered, i.e., if and only if 

• the category el(u>) is non-empty; 

• for any two objects A, A' £ el (a;), there is an object B £ el(u>) together 
with morphisms B — > A, B — > A'; and 

• for any two morphisms /, g: A — > A' in e\(u>), there is an object B and a 
morphism h: B — > A such that fh = gh. 

More generally, if c <a is an ordinary category with finite limits, then a functor 
F; si — > Set preserves finite limits if and only if el(F) is cofiltcrcd. Even if we no 
longer assume that c <§ has finite limits, we can still talk about functors F for which 
the category el(F) is cofiltered. Such functors are called flat functors. 

In order to state the result, we need the forgetful functor V = — ) : "V — ► Set, 
which sends an object M of 'V to its 'underlying set', i.e., to the set of maps / — > M , 
where / denotes the unit of the monoidal category f. In the case Y — Mod^, 
this functor coincides with the usual forgetful functor to the category of sets. If 
f is the category of graded i?-modules, then V: 'Y — » Set sends a graded module 
(Mj)jgz to the set of elements of M . Using the forgetful functor we can define the 
underlying ordinary category gf of a ^-category srf, and the underlying ordinary 
functor Fq of a "^-functor F. In the case "V = Mod/?, this just means that we 
forget about the scalar multiplication and addition of morphisms. 
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Our results concerning the recognition problem require the additional assumption 
that the category "¥ is locally finitely presentable. If "f has a dense autonomous 
generator, this is equivalent to the fact that the forgetful functor V: V — > Set 
preserves filtered colimits (see the proof of Theorem 19 .7|) . This holds for example 
in the cosmoi of (graded) i?-modules, chain complexes of i?-modules, etc. A very 
general result showing that 'algebraic' categories are locally finitely presentable is 
[AR94I Corollary 3.7]. 

Theorem 1.8. Let V be a locally finitely presentable cosmos which has a dense 
autonomous generator X '. Let si be a ~f -category which has tensor product^ with 
objects in 3£ ', and let ui: s4 — > V be a ~f -junctor such that w(A) £ ~f c for all 
A G sf. The unit N: sd — » ^(uj) of the Tannakian adjunction is an equivalence if 

i) the functor to reflects isomorphisms; 

ii) the category el(Va;o) °f elements of Vojq : — > Set is cofiltered; and 

iii) the underlying category s/o of s/ has colimits of Lu-rigid diagrams, and 
u>o : — > "fo preserves them. 

We prove a more general result in Theorem 19.71 In Section [5] we will see that 
conditions i) and iii) are necessary conditions: if the unit N: s/ — + °^ ^ e 

Tannakian adjunction is an equivalence of categories, then uj automatically satisfies 
i) and iii). Condition ii), on the other hand, is rather strong. It implies for example 
that the comonoid L(lj) associated to {s/,uj) is flat, i.e., that L(u>) ® — : V —* "V 
preserves finite limits (in the sense of [Kel82 ). It would be interesting to know if 
condition ii) is necessary in the case of flat comonoids. Is it true that the category 
of elements e\(Vuio) is cofiltered if uj: ~f£ — > "V is the forgetful functor for a flat 
comonoid L? This question is still open. 

As in the classical case outlined in Section 11.11 there is a more general form of 
the Tannakian adjunction, and the example mentioned in Section [1.21 requires this 
additional level of generality. The generalized adjunction concerns comonoids in the 
category of modules from 3& to 39, where BB is a fixed ^-category (see Section I4TT1 
for a definition). Taking "V = Vect and SB a fc-linear category with one object (i.e., 
a fc-algebra B), our adjunction reduces to the adjunction from Section ll.il There 
are other examples related to other generalizations of the Tannakian adjunction. 
For example, if the cosmos ~f is an additive category, and if we let S3 be the 
free ^-category on the finite set X , considered as a category with no non-identity 
arrows, then a comonoid in the category of modules from X to X is the same 
as a ^ op -category whose set of objects is A. A Tannakian adjunction for Y op - 
categories (with varying set of objects) was defined in |DS97j and McCOO . Here 
the assumptions that X is finite and that "V is additive are crucial; the above 
characterization of comonoids relies on the fact that coproducts indexed by X are 
isomorphic to the corresponding products. 

1.9. We now give a short outline of this paper. In Section [5J we provide some 
background material from enriched category theory. The purpose of this section 
is twofold: it is intended to serve as a brief introduction to enriched categories 
for people who are less familiar with them and to fix some notations and give 
names to certain maps which we will use in later parts of the paper. In Section 
we also use some concepts from the theory of locally finitely presentable enriched 
categories, which was developed in Kcl82J. Throughout the paper we will often 
use the formalism of pasting composites of ^-natural transformations which was 
introduced in KS74] . We briefly explain this in Appendix [Al 



Tensor products are also known as copowers; see Section 12.21 for a definition. 
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In Section [3J we define enriched categories of comodules for comonads. These 
are then used to define the comodule functor in SectionHJ which is the right adjoint 
of the Tannakian adjunction. To show that the comodule functor has a left adjoint, 
we exhibit it as a composite of the right adjoints of two partial adjunctions. We 
make use of the following observation: a comonoid T in Y gives rise to a comonad 
on Y , given by the ^-functor T ® — : Y — > Y. This construction gives an equiva- 
lence between the categories of comonoids in Y and the category of cocontinuous 
comonads on Y, 

The first partial adjunction is the semantics- structure adjunction, which we de- 
scribe in Section [5J it is dual to the one found in in |Dub70| . and describes a 
relationship between comonads on Y and ^-categories over Y '. Since we are inter- 
ested in finding descriptions of the unit and the counit, we have to be quite explicit 
about the involved natural isomorphisms. The second partial adjunction relates 
^-categories over Y to "^-categories over Y c . We introduce it in Section [6l where 
we also combine the two to get a new construction of the Tannakian adjunction. 

In Section [71 we use this new construction of the Tannakian adjunction to prove 
our reconstruction result. Basically, we have to find a convenient description of the 
counit of the Tannakian adjunction, and this can be done in a straightforward way 
using the pasting composites from KS74]. 

The main result of the paper is proved in Section [8l where we give conditions 
which ensure that a category is equivalent to a category of Cauchy comodules for 
some comonoid. The proof of this result is more involved. The basic strategy behind 
the proof is the following. If uj : s/ — > Y is the forgetful functor of the ^-category 
of Cauchy T-comodules for some comonoid T, then there is a natural embedding 
K: s/ — ► Yr of s/ in the ^-category of all T-comodules, and this embedding 
is compatible with the forgetful '^-functor Vt ■ Yr —> Y. The ^-category Yt is 
cocomplete in the enriched sense (see Proposition ^. 3[) . so we get an induced cocon- 
tinuous ^-functor Lk ■ Vs/ — > Yr from the free cocompletion Vsrf of si '. Similarly, 
the forgetful functor u>: si — > Y induces a cocontinuous ^-functor L u : Vsi — > Y. 
The situation is summarized by the diagram 

d — ^ y t 




which commutes up to natural isomorphism. For certain comonoids T, the category 
Yt is a 'quotient' of Vsi ' . More precisely, the ^-functor Lk '■ Vsi — > Yt is some- 
times a localization of Vs/; i.e., the category Yt is in some cases obtained from 
Vs/ by formally inverting the morphisms in Vsi which get sent to isomorphisms 
by L u . This happens for example if the underlying object of T is itself a Cauchy 
object. 

If we start with an arbitrary 1^-category si and a "^-functor u> : si — > Y , we still 
get an induced ^-functor L u : Vsi — » Y from the free cocompletion of si to Y. If 
Y is locally finitely presentable, we can formally invert the class S of morphisms 
in Vsi which get sent to isomorphisms by L u . We prove our reconstruction result 
by giving conditions on the "^-functor u> : si — ► Y which ensure that the localized 
category Vs/[S~ 1 } is of the form Yr for some comonoid T, and that the composite 

si Vsi *- Ts/iY,- 1 } Y T 

induces an equivalence between the "^-category s/ and the ^-category of Cauchy 
comodules of the comonoid T. We use a form of Beck's monadicity theorem to 
prove that Vsi^Zj^ 1 ] is equivalent to Yr for some comonoid T. 
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In Section [51 we specialize both the reconstruction result and the recognition 
result to cosmoi with dense autonomous generator. We use this in Section \W\ to 
prove our result about the categories MF™ ro j of filtered F-modules mentioned in 
Section Ol 

In Section 1111 we give a short outline of how one could generalize the recon- 
struction and recognition results found in this paper to comonoids with additional 
structure. We approach this problem from a categorical perspective. 
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2. Preliminaries 

2.1. A cosmos is a complete and cocomplete symmetric monoidal closed category. 
We fix a cosmos 'f, with tensor product — ® — : ~f x ~f — ► ~f, unit object I G "f 
and internal horn [— , — ]. A category enriched in "V has objects A, A', . . . and 
instead of hom-sets, it has horn- objects srf (A, A') £ Y. The standard source for the 
theory of enriched categories is [Kel05aj . The basic concepts of category theory can 
be generalized to this context. For example, for a small ^-category gf, there is a 
^-category Vsf of enriched presheaves on si (i.e., functors s/ op — » Y), and a 
corresponding Yoneda embedding. We denote the category of small ^-categories 
and "^-functors by Y-cat, and we write "V- CAT for the (very large) ^-category 
of all large ^-categories and '^-functors. The reader who is unfamiliar with the 
general theory of enriched categories should keep in mind the case 'f' — Mod#, 
R a commutative ring, where ^-category, "^-functor and "^-natural transforma- 
tion correspond to the notions of i?-linear category, i?-linear functor and ordinary 
natural transformation respectively. Note that we do not require that an i?-linear 
category has finite direct sums. Most of the general concepts are self-explanatory 
in this context. In the next few sections we outline some of those which are not. 

2.2. When we enrich the notion of colimits, we naturally arrive at the concept of 
a weighted colimiQ. an object K of a "^-category S is said to be the colimit of 
G : & — > S weighted by J : &° p — ► "V if there is an isomorphism 

S{K, E) V3>(J, S{G-,E)) 

of ^-functors which is "^-natural in E. The object K is usually denoted by J-kG. 
For any small "^-category 38, the category VSS of enriched presheaves on 28 has all 
weighted colimits (sec [KclOSa, § 3.3]). The identity of J*G corresponds under ip 
to the unit 

J^+£(G-,J*G) 

of J * G, which has the property that for any "^-natural transformation a : J => 
${G—, E), there is a unique morphism a: J *G — > E such that a — S(G~ 1 a). For 
~f = Modfl, the existence of a A with this property is equivalent to the existence 
of the natural isomorphism ip (see Kel05a, § 3.1]). In particular, if L: § — ► S" 



'Weighted colimits are called indexed colimits in IKel 05a . 
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is a "^-functor such that the colimit J * LG exists, there is a unique morphism 
L: J -k LG — > L(J *G) for which the diagram 

J ^£{G-,J*G) 

X' 

g'{LG-,3 *LG) ^£'{LG-,LU*G)) 

g(LG-.L) 

is commutative, where A' denotes the unit of J * LG. The morphism L: J -k LG — > 
L{J -k G) is called the comparison morphism, and we say that L preserves the 
colimit J k G if J * LG exists and L is an isomorphism. A ^-functor is said 
to be cocontinuous if it preserves all small weighted colimits that exist. A 
functor L: S — » S" is called a Ze/t ~¥ -adjoint or simply Ze/S adjoint if there is a 
1^-functor i? : and ^-natural transformations 77 : id =>- RL and e : Li? => id 

satisfying the usual triangular identities. Recall that we get underlying ordinary 
categories, functors and natural transformations if we apply the forgetful functor 

V = — ) : y —> Set to the hom-objects of a "^-category. The condition that L 
is a left ^-adjoint is in general stronger than saying that the underlying ordinary 
functor Lq is a left adjoint, but if Y = Mod#, the two notions agree (see |Kel05al 
§ 1.11]). As one would expect, if L is a left adjoint, then it is cocontinuous (see 
|Kel05a[ § 3.2]). The category of cocontinuous ^-functors sif — > 33 will be denoted 
by Cocts ■ /. ■/! . 

Let V £ V. If the ^-functor [V, £{E, -)] : S ->• f is representable, we denote 
the representing object by V QE and we call it the tensor product of V and E. This 
concept is a special case of a weighted colimit: for & — if , the unit ^-category 
with one object and J^(0, 0) = /, giving a weight amounts to giving an object 

V G "P, giving a ^-functor ,J? — > S amounts to giving an object E <E S ', and the 
colimit of E weighted by V is precisely the tensor product V QE. For a subcategory 
3£ C "¥ we say that <? is 3£ -tensored if the tensor product t'OE exists for all 
E e S and all V e 3£ . If S is S"-tensored for S" = ^ we simply say that <? is 
tensored- 

If a ^-category has all small weighted colimits, then the colimit of G : 2! — > S 
weighted by J : 2$ op — > ^ is given by the coend 

J*G = I JDQGD 



(see |Kel05a[ § 3.10]). There are also weights corresponding to ordinary diagrams in 
the underlying category. To distinguish them from general weights the correspond- 
ing colimits are called conical colimits. For "V = Modjj, a conical colimit exists 
if and only if the corresponding ordinary colimit exists in the underlying category 
(see |Kel05al § 3.8]), so in this case there is no need to distinguish the two notions. 

2.3. We can now define Cauchy objects and Cauchy completions of ^-categories. 
Let 33 be a small "^-category. An object F £ V33 is called a Cauchy object if the 
representable functor V33[F, — ) is cocontinuous. The Cauchy completion 33 of SB 
is the full subcategory of Cauchy objects in VS3. If F is represented by the object 
B £ 3$, then the Yoneda lemma implies that VS3(F, — ) is isomorphic to the functor 
which evaluates a presheaf in S3. It follows that S3 contains all the representable 
functors, i.e., we have 33 C S3. 

Cauchy completions are best explained by giving a few examples. If "V = Mod^ 
is the cosmos of i?-modules for some commutative ring R, then an i?-algebra B 
can be considered as a one object ^-category S3, where 33(*, *) = B. The presheaf 
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category V38 is isomorphic to the i?-linear category of right 5-modules. A B- 
module M is a Cauchy object if and only if it is finitely generated and projective. 
This is why Cauchy objects in an arbitrary cosmos are sometimes called small 
projective objects. The name 'Cauchy completion' comes from a different example 
due to F. W. Lawvere. Let ~f be the cosmos [0, oo] of extended non-negative real 
numbers. For x, y objects of [0, oo], there is a unique morphism x — > y if and only if 
x > y, and the tensor product is given by addition of real numbers. A 1^-category 
is a (generalized) metric space. Any ordinary metric space X gives an example of a 
[0, oo]-category, and the Cauchy completion as a [0, oo]-category coincides with the 
usual Cauchy completion of X as a metric space (see |Law73j ). If ~Y = Set, then a 
small ^-category 38 is just a small ordinary category, and 38 is the Karoubi envelope 
of 38, which is the universal category containing 38 in which all idempotents split. 

An important example of a Cauchy completion which works in any cosmos is the 
following. For 38 = ^f, the unit ^-category, we have V38 ~ "V and the representable 
functors VS8{X, — ) correspond to [X, — ] under this equivalence. Since X has a dual 
if and only if the internal hom-functor is cocontinuous we conclude that the Cauchy 
completion of J? is equivalent to i /c , the full subcategory of Y consisting of objects 
with duals. 

2.4. There is another concept from the theory of enriched categories which we 
are going to use frequently, namely the notion of a dense "^-functor. This notion 
is motivated as follows (see |Kel05a[ Chapter 5]). A continuous map /: X — > Y 
between Hausdorff topological spaces has dense image if and only if a continuous 
map g : Y — * Z into another Hausdorff space is uniquely determined by the com- 
posite gf. A dense functor has an analogous property, where 'continuous map' gets 
replaced by 'cocontinuous functor'. A ^-functor K: si — * 38 is dense if precom- 
posing with K induces a fully faithful functor si- Cocts[^, < €\ — > [s/, ( €\ for every 
^-category where si- Cocts < £\ stands for the full subcategory of those "V- 
functors which preserve those weighted colimits whose weights have domain si op . 
Thus si-Cocts[38^] contains Cocts[38, <£\ if si is small. It follows that for 
any dense "^-functor K: si —> 38 with small domain, for any two cocontinuous 
■^-functors F, G : 38 — > ft and for any "^-natural transformation a : FK GK 
there is a unique "^-natural transformation (3: F ^> G such that for all A 6 si, 
(3k A = ola- O nc of the most important examples of a dense functor is the Yoneda 
embedding Y : si — * Vsi of a small ^-category si (sec [Kcl05a ( Proposition 5.16]). 
A ^-functor K : si — > ^ is dense if and only if any object C in c <§ is a canoni- 
cal weighted colimit of K (see |Kel05al Theorem 5.1]). This relates the notion of 
l^-dense functors to the Set-dense subcategories introduced in Definition 11.51 a 
subcategory is Set-dense if and only if the inclusion functor is Set-dense. 

3. Enriched categories of comodules 

A comonoid T in Y gives rise to the comonad T eg) — : Y — * Y, which in turn 
gives rise to an adjunction Vt- Yt <^ "V Wt, and we want to use this to give 
our new construction of the Tannakian adjunction. More precisely, we will use the 
semantics-structure adjunction, which we define in Section [SJ It relates arbitrary 
comonads on ~f to ^-categories over Y , and, more generally, comonads on a "V- 
category c £ to ^-categories over ^ . In order to define the semantics-structure 
adjunction we need to introduce enriched categories of comodules of a comonad. 

3.1. A comonad on a ^-category ^ is a comonoid in the category of endo-"^- 
functors of and ^-natural transformations. In other words, a comonad consists 
of a 1^-functor T: — ► ^ , a comultiplication 6: T => TT and a counit e: T => id 
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such that the diagrams 



T ■ 



■ TT 



T 



st and 





TT ■ 



TS 



TTT 



T ■ 



eT 



■ TT ■■ 



TrZ 



T 



are commutative. A morphism of comonads on c € is a ^-natural transformation 
which is compatible with the counit and the comultiplication. 

3.2. For any comonad T on If, there is an associated ^-category with an 
adjunction r] T ,e T : Vr- c £t ^ ^ '■ Wt- The objects of the ^-category are the 
comodule^ of T, i.e., of objects M of ^ equipped with a morphism g: M — > TM 
such that the diagrams 



M ■ 



TM- 



To 



■TM 

Sm 

TTM 



M ■ 



TM 



and 




M 



are commutative. The hom-object ^r(M, M') between the comodules M = (M, g) 
and M' = (A/', g') is given by the equalizer 



f T (M,M') 



V(g,TM')oT 

■ tf(M, M') % tf(M, TM') 



V(M,g') 

in Y, and the structure map of this equalizer gives the functor Vt ■ — * ^ ■ 



The 



right adjoint Wt ■ *£> — > e &r sends an object M of ^ to (TM, 5m), called the cofree 
comodule on M, and {Wt)m,m<- tf{M,M') -> <tf T ((TM,6 M ),(TM' \5 M >)) is the 
induced map 

v V(6 M ,T 2 M')oT 

tf T ((TM, S M ), {TM', S M <)) tf(TM, TM') | Sf(TAf, T M') 



<#(TM,6 M ,) 



tf(M, M') 

into the corresponding equalizer. The unit ?7 T and counit e T of this adjunction 

-M 



-(TM, S M ) = W T V T (M, g) and V T W T {M) = TM- 



are given by (M, g) - 
respectively. 

The next proposition shows that weighted colimits (see Section 
gory of T-comodules are computed the same way as in ^ . 



in the cate- 



Proposition 3.3. Let T be a comonad on ^ . The junctor Vr- < &r — * ^ creates 
weighted colimits, i.e., if K : stf — » is a Y -functor and J: £/ op —> "T is a weight 
such that the colimit J *VtK exists, then J * K exists and is preserved by Vr- 



Proof. If ^ is cocomplete, then is cocomplete by the dual of |Dub70l Proposi- 
tion III. 2. 6]. The functor Vt reflects isomorphisms and has a right adjoint, so by the 
dual of the remark near the beginning of Kel05a, § 3.6] it creates all small weighted 
colimits. One can prove the general result using the concept of a T-coaction, de- 
fined in Section 14.31 We will not need the more general result because we are only 
interested in the case where ^ is a category of enriched presheaves. □ 



■^Comodules for a comonad are usually called coalgebras, but in our context this terminology 
would be misleading; if "V is the category of modules for some commutative ring, the comonoids 
giving rise to the relevant comonads are themselves called coalgebras. 
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4. The comodule functor 

4.1. The goal of this section is to give a construction of the right adjoint of the 
Tannakian adjunction, which sends comonoids to categories of representations. For 
^-categories si ' , 38, a module M from si to 38 (also called profunctor or distributor) 
consists of an object M(b, a) € "V for each b £ 38, a £ ,e^, together with maps 

M(M) ®@{b',b) -^M(b',a) and ^(a, a') <g> M(b, a) -> M(b, a') 

subject to certain natural coherence conditions. There are many equivalent ways 
to define the category of modules from si to 38. Since V is closed, a module is 
the same as a "^-functor 38° v <8> si — > "f , By adjunction, this is the same as a 
■^-functor si — > P^. Since P-e/ is the free cocompletion of ,e/ (cf. [Kel05a, Theo- 
rem 4.51] or Theorem l6.3p . the category of modules is also equivalent to the category 
Cocts\Psi, V38\ of cocontinuous functors Vsi — » V38. We denote the category of 
modules from si to 38 by ^Aisg. Composition of functors in Cocts[V 38, V 38) 
induces a monoidal structure on ggAAgg ~ Cocts\P 38, V3S\. The comodule functor 
(see Definition ^. 6p is a functor from the category Comon (ggM-gg) of comonoids in 
ggM-m to the category 'f- cat / '38 of small "^-categories over the Cauchy completion 
38 of 38. An important special case is the neutral case, where 38 — J? , and the 
comodule functor sends comonoids in "V ~ jM. j? to categories over ~ "> /c , the 
full subcategory of ~f consisting of objects with duals (see Section 1275)) . In this 
case the above mentioned equivalence V ~ jtM. jr ~ Cocts^, "V\ sends an object 
M eY to the cocontinuous functor M ® - : Y ->Y. 

From now on, we usually work with Cocts[P38, V38\ instead of ^A4^, because 
the former is a strict monoidal category. Using the equivalence from the previous 
paragraph one can easily transfer results about one of these categories to the other; 
we will not do this explicitly. 

4.2. If T : V38 — > V38 is a comonad on the category V38 of presheaves on 38, then 
we say that a comodule (M, q) is a Cauchy comodule if its underlying object M 
lies in the Cauchy completion of 3). We denote the category of Cauchy comodules 
of T: V38 — > by V38^. This category constitutes the object part of the right 
adjoint of the Tannakian adjunction. In order to show functoriality, we need a nice 
description of functors with codomain V38t, which requires the introduction of the 
following concept. 

4.3. A coaction of a comonad T: ^ — > on a functor S: si — > ^ is a natural 
transformation q: S ^> TS such that 




are commutative. Note that if we identify functors M: J 1 — > ^ from the unit 
^-category to ^ with objects in then a coaction on M is precisely a morphism 
p: M — > TM which turns M into a comodule. 

Proposition 4.4. Let q: S => TS be a coaction. Then the assignment S(A) = 
(SA, qa) extends uniquely to a Y -functor S: si — > c (§t such that 

si ^ C € T 
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is commutative. This gives a bijection, natural in T, between coactions on S and 
functors S which make the above triangle commutative. If S' : si — ► ^t is an- 
other "V -functor, together with a T-coaction g' : S' — » TS', then whiskering with 
Vt ■ - > ^> (see Avvendix V^) gives a bijection between V -natural transformations 
Tp: S S' and -natural transformations tp: S => S' which make the diagram 



TS =^> TS' 

Tip 



commutative. 



Proof. The first statement is dual to Dub70, Proposition II. 1.1], and the statement 
about "^-natural transformations between lifts follows from the fact that for any two 
T-comodules M and M', the component (Vt)m,m' : «r(M, M') -> tf(V T M, V T M!) 
of Vt is by definition an equalizer (cf. |Dub70[ p. 64] ) . □ 

The definition of monads and actions of monads makes sense in any strict 2- 
category. This is known as 'the formal theory of monads', see |Str72j . With the 
terminology introduced there, the above result says that l^-CAT 00 , the strict 2- 
catcgory with the same objects and 1-cells as Y- CAT and with reversed 2-cells, 
admits the construction of algebras. 

4.5. Proposition 14.41 enables us to show that and V33 T are functorial in the 
comonad T. A morphism of comonads ip: T => T' induces a T'-coaction on Vt, 
with (M, g)-componcnt given by 

V T (M, q) = M — ^ TM T'M = T'V T {M, g), 

and by Proposition 14.41 this corresponds to a functor ^ : —> %r' making the 
diagram 

%T ^" &T' 




commutative. Functoriality is an immediate consequence of the uniqueness condi- 
tion in Proposition 14.41 and in the special case where T is a comonad on ^ = V33, 
commutativity of the above diagram implies that V33m sends Cauchy comodules to 
Cauchy comodules. 

Definition 4.6. Let 33 be a ^-category whose Cauchy completion 33 is small. Let 
T be a cocontinuous comonad on V33, which we identify with the corresponding 
module from 33 to 33 under the equivalence from Section 14.11 Let V33 T be the 
category of Cauchy comodules of T (see Section |4T2")) . We let V£: V33 T — > 33 be 
the restriction of the forgetful functor Vt ■ V33t ~ > V33 to the full subcategory 
V33 T . The comodule functor is the functor 

V&l-) ■ Comon {®M®) — > f-cat jW 

from the category of cocontinuous comonads on V33 to the category of small Y- 
categories over 33 which sends a cocontinuous comonad T to the pair (V33 T , V^). 

Note that V33 T really is a small category: for any M € 33, there is only a set 
of morphisms M — > TM which turn M into a T-comodule. This concludes the 
construction of the right adjoint of the Tannakian adjunction. 
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5. The semantics-structure adjunction 

5.1. The functor which sends a comonad to its category of comodules is tradition- 
ally known as the semantics functor. It has a partial left adjoint, which is called the 
structure functor (cf. |Dub70j . [5tr72 ). The partial here means that the left adjoint 
of the semantics functor is only defined on a certain subcategory. These names go 
back to Lawvere (see |Law04[ p. 77]). A monad can be viewed as a sort of logical 
theory, and from this viewpoint the semantics functor sends it to its category of 
models; the study of the models of a logical theory is generally called its semantics. 
On the other hand, a monad can also be seen as a 'type of structure' with which 
objects of ^ can be equipped. From this point of view, the structure functor sends 
a category szt over to the universal structure with which the objects of srf can be 
equipped. We give a precise statement of this result in Theorem l5.41 which also con- 
tains explicit descriptions of the natural bijections of the adjunction. Theorem 15.61 
characterizes those categories over for which the unit of the semantics-structure 
adjunction is an equivalence. This result is an enriched version of the dual of Beck's 
famous monadicity theorem. 

5.2. Given ^-functors F ' : st -> 38 ', K : si -> c € and L : 38 -> ^, and a ^-natural 
transformation 

<£/— ^38 



we say that 7r exhibits L as left extension^ of K along F if for any ^-functor 
S : 38 — > the assignment which sends a ^-natural transformation ip : L => S to 
the pasted composite 

si — ^-^38 




gives a bijection Y- Nat(L, S) -> 1 / - Nat(if, SF). The ^-natural transformation n 
is called the unit of the left extension. A ^-functor G : ^ ^ c £' -preserves the left 
extension L if Gn exhibits GL as left extension of GK along F. A left extension 
L: 38 -> is called a left Kan extension if the ^-functors #(-,C): % -> f op 
preserve the left extension L for all C £ 'rf. The left Kan extension of K along F 
is usually denoted by Lan^ K : 38 ^ . 

For example, if F: 8$ — > 38 has a right adjoint R: 38 — > with unit n: id =>■ 
RF and counit e : FR => id, then Kr\ : K i^J? o F exhibits KR as left exten- 
sion of K along F. Indeed, the triangular identities imply that the assignment 
■f- Nat(Jf, SK) -» V- N&t(KR, S) , ij) i-> Se o ^jR gives the desired inverse. More- 
over, this left extension is preserved by any ^-functor G: — ► c €' , for we can 
replace K by GK in the above argument. It follows in particular that KR is the 
left Kan extension of K along F, 

In [Kel05a ( Proposition 4.33] it was shown that the left Kan extension Lanp K 
of K : srf — ► ^ along F : srf ^ 38 always exists if srf is small and is cocomplete. 

5.3. Let uj: -> ^ be a ^-functor such that the left extension of ui along itself 
exists (see Section I5T2")) . We denote this left extension by L(cu): — > 'tf, and we 
let 7r: oj L(u>) ow be its unit. By definition of left extensions, there are unique 



Left extensions are called weak left Kan extensions in IKe l05a . 
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■^-natural transformations e: L(ui) =>■ id and 5: L(uj) => L(uj) o L(uj) such that the 
equalities 




hold. It follows easily from the definition of left extensions that (L(uj),5,e) is a 
comonad on ^ . This comonad is called the density comonad of uj. The name 
comes from the fact that if u> is dense, then the identity natural transformation 
uj => id ouj exhibits id: c tf — > ^ as left Kan extension of uj along itself (see |Kel05al 
Theorem 5.1]), so the density comonad measures the failure of a ^-functor to be 
dense. From the example of left extension along left adjoints given in Section 15.21 
it follows that for an adjunction r\,e: F : S T± : G, the density comonad of F is 
(FG, Fr)G,e). In particular, the density comonad of the functor Vr- < &r —> ^ is 
the comonad T itself (see Section RT2"j) . 

Note that there is a natural coaction of the density comonad L(u>) on uj, given by 
the unit ir: uj =4> L{uj) ooj of the left extension L{u>). The fact that 7r is a coaction 
is an immediate consequence of the definition of the counit and comultiplication 
of the density comonad. It is in this sense that the objects of si can be equipped 
with an L(w)-structure, which justifies the name 'structure functor' for the partial 
functor which sends uj to the density comonad L(uj). 

Theorem 5.4 (Semantics-structure adjunction). Let uj: si — ► ^ be a Y -functor, 
letw. uj => L(uj) ouj exhibit L(u>): ^ — > c & as left extension of uj along itself and 
let T : Si? — > ^ be a comonad. The assignment 

UJ 

v ^j^tf >-> \.i Ah/ 

induces a bijection, natural in T, between morphisms of comonads tp: L(uj) => T 
and T-coactions g: uj => Tuj. Together with Proposition \4-4\ this gives a bijection 
between "f -functors uj: si — > which make the diagram 

si =*■ SoT 




commutative, and morphisms of comonads tp: L(oj) => T . In other words: the as- 
signment which sends a "V -functor uj : si — > 9f to its density comonad L(u>) extends 
to a partial left adjoint 

V- CAT /<T - - - - - *■ Comon([^, %?]) 

of the functor which sends a comonad to the "V -functor Vr '■ < &t ~ * < H> • The domain 
of this partial left adjoint consists of "V -functors si —> *<£ which admit a density 
comonad. The T -component of its counit is given by id: L(Vt) — * T. 

Proof. The first statement is dual to |Dub701 Proposition II. 1.4], and the second 
assertion follows from the first by Proposition 14.41 A more general version of this 
result is [Str721 Theorem 6]. We have L(V T ) = V T W T (see Section ET2J). If we 
apply the bijection to idx, then we get the lift of the coaction VtT] T . By definition 
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of n T (see Section 1X21 this lift is the identity functor on ^t- Thus the counit of the 
semantics structure adjunction is indeed given by the identity id: VtWt — ► T. □ 

5.5. In order to state the dual of Beck's Monadicity Theorem we have to introduce 
one more concept. A cosplit equalizer in an (ordinary) category is a diagram of 
the form 

p i 
t I ^ u ^ 
E — ^> A — r B 

V 

such that the equalities us — vs, ps — ids, qu = ic\a and qv = sp hold. These 
identities imply that s exhibits E as equalizer of u and v. If F: £/q — > c £q is a 
functor, then we say that a pair f,g: A — > A' in is F -cosplit if there is a cosplit 
equalizer in as above with u = Ff, v = Fg. 

Theorem 5.6. Let r\,e: F: § <^ : G be an adjunction, and let 




be the unit of the semantics- structure adjunction (see Theorem \5.4\ ). Then J is an 
equivalence if and only if 

i) The functor F 1 : § — > c € reflects isomorphisms. 

ii) The category $ has conical equalizers of Fq- cosplit pairs (see above), and 
F preserves these conical equalizers. 

In this case, F is called comonadic. 

Proof. Assume that i) and ii) hold. Then F reflects equalizers of F-cosplit pairs, 
i.e., a morphism /: A — > B in $ is an equalizer of an F-cosplit pair g,h: B — » C 
if and only if Ff is an equalizer of Fg and Fh. It follows by the dual of |Dub70[ 
Theorem 2.II.1] that J is an equivalence. Conversely, if J is an equivalence, then 
i) holds because Vt ■ — ► & clearly reflects isomorphisms. Condition ii) is again 
a consequence of [Dub701 Theorem 2.II.1]. □ 



6. The Tannakian adjunction 

6.1. Let J 1 be a small ^-category whose Cauchy completion SB (see Section |2~5|) 
is small. In Theorem 15.41 we have seen that there is a partial adjunction 



Comon([PJ,PJ]) 



- CAT IV 



where L(u>) is defined whenever the left extension ofw.sit — > V33 along itself exists. 
The inclusion i : W -> VS8 induces a functor to-: f - cat [M -> "V- CAT fVSS. 
For F: <€ -> P^, let (<af c , F c ) be the pullback 



gs—^vss 
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of F along i, i.e., < <? c is the full subcategory of ^ consisting of objects with 
FC E 23. This construction gives a partial right adjoint 



- CAT jV 




V- cat fl 



of io— . It is defined at , F) \i ( € c is a small ^-category. For any u> : &/ — * SB with 
small, the left extension L(iu>) of iu>: srf — > 'PJ? along itself exists since is 
cocomplete (see |Kel05al Proposition 4.33]). If T is a comonad on then T 5 ^^ 
is a small 1^-category: for any object M € there is only a set of T-coactions 
on M. Thus the composite 



L(io 



Comon([PJ,PJj) 




cat 



of the two partial adjunctions is defined everywhere. If we restrict the right ad- 
joint to the full subcategory Comon (ggMgg) C ComondP^, V2§}), we clearly get 
the comodule functor from Section 0J In order to show that this functor has a left 
adjoint, it suffices to prove that the image of L(io-) is contained in the full subcate- 
gory Comon (ggAdgg) of cocontinuous comonads. We prove this in Proposition ^. 61 
In order to do this we need some more background on left extensions. 



6.2. An important special case of left extensions are left Kan extensions along 
the Yoneda embedding Y: srf — > Vsrf for some small ^-category If the "V- 
catcgory ^ is cocomplete, then Lany K exists for any "^-functor K : $rf — ► *jf , and 
it is naturally isomorphic to - *K: Vstf -> c £ (see |Kel05a| Formula 4.31]). The 
unit of this left Kan extension is an isomorphism because the Yoneda embedding 
is fully faithful (cf. [Kel05a, Proposition 4.23]). Since wc frequently use this type 
of Kan extension, we use the abbreviation Lk for Lany K, and we denote the unit 
by otK : K => LkY. The ^-functor Lk has a right adjoint K : c € — + Vsrf with 
KC = ^(K—jC), by definition of weighted colimits (see Section |2~2")) . We denote 
the unit and counit of this adjunction by r) K : id => KLk and e K : LkK =>• id 
respectively. We have the following theorem, which shows that Vsrf is the free 
cocompletion of srf . 

Theorem 6.3. LetY: s/ — > Vsi be the Yoneda embedding of 'the small Y -category 
si ' , and let c € be a cocomplete "f -category. Then for any cocontinuous Y -functor 
S: Vsrf -> <?f we have 

S = Lk = — * K : Vsrf -> 

where K — SY : srf — > . The assignment S t— » SY is an equivalence of "V - 
categories 

[Y, 1b\ : Coctsp 5 ^,^] -> 
The inverse to this equivalence sends K to (a choice of) Lany K. 



Proof. This is (part of) |Kel05al Theorem 4.51]. 



□ 
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6.4. If 7r : A =>■ LF exhibits L as left extension of A along F and n' : L — > L' A' 
exhibits X' as left extension of L along X', then 




exhibits A as left extension of A along F'F, simply because a composite of two 
bijections is a bijection. Moreover, it is clear that if G: & — > c €' preserves the left 
extensions L of A along F and V of L along F', then G preserves the left extension 
V of K along F'F. In particular, if L = Lanp A and L' — Lanj?/ X, then Lan^/ f A 
exists and is equal to Lanp/ Lanp A. If A: X => G is a "^-natural isomorphism, 
then XA o 7r clearly exhibits X as left Kan extension of A along G. If we combine 
these two observations with the two examples of left Kan extensions we have, we 
get the following proposition. 

Proposition 6.5. Let f> be a cocomplete V -category, srf a small "V -category, and 
let K: s/ F: si -> 3§ be f -functors. Then 



F 




exhibits LkF as left Kan extension of A along F. 

Proof. We know that c*k exhibits Lk as Lany A (see Section l6~2j) and that LKf] F 
exhibits LkF as Lan^ Lk (see Section 15. 2[) . Since we can compose left Kan 
extensions as described in Section WM we find that Lk^Y o oik exhibits LkF as 
Lani F y A. The isomorphism a^ 1 : LpY => F shows that the pasting composite in 
question exhibits Lk F as Lanp A. □ 

Proposition 6.6. Let si be a small 'f -category, and let ui: s/ — > VSS be a ~f '- 
functor whose image is contained in £§. Then the right adjoint uj : VSS — ► Vsi 
of L u (see Section is cocontinuous, and the density comonad L(u>) of lu (see 
Section \5. 3\) is cocontinuous. 

Proof. Since colimits in Vs/ = [s/ op ,1 / ] are computed pointwise (cf. |Kel05al Sec- 
tion 3.3]) it suffices to check that for every AGs/, 

u(-){A) = [@ op ,y](uj{A),-): [ss op ,r\ — > f 

preserves weighted colimits. This follows immediately from the fact that the objects 
of ~§B are the small projectives in [,^ op , t] (cf. SectionOand |Kel05al Section 5.5]). 
The density comonad L(u>) of uj is by Proposition 16.51 equal to the composite L^uj, 
hence it is cocontinuous as composite of cocontinuous l^-functors. □ 
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Definition 6.7 (Tannakian adjunction). Let J be a ^-category whose Cauchy 
completion is small. The Tannakian adjunction is the restriction of the adjunc- 
tion 



L(io-) 




'f- cat /] 



(-) 



from Section RTTl to the full subcategory Comon (ag M. ss) of cocontinuous comonads 
(cf. Proposition 16. 6p . 

We use the fully faithful functor i o — to identify "V- cat / SB with the full subcat- 
egory of Y-CAT jVSS consisting of ^-functors u>: srf — > V3S with small domain 
whose image is contained in §§. In other words, we omit the inclusion i : 33 — * V3§ 
from the notation. We write 




for the {srf, w)-component of the unit of the Tannakian adjunction. For a cocon- 
tinuous comonad T: V3B — ► "PJ?, we denote the T-component of the counit by 
v. L{V£)->T. 

6.8. Let lo: — » V38 be a functor whose image is contained in 33, and let T £ 
Comon (,gg.M,sg). If F: — > "P^t is a "^-functor making the diagram 

V38 T 




commutative, then the image of F is necessarily contained in V£$t- We therefore 
get a natural bijection 

y-CAT /V^((£/,uj),(V^t,V t )) = r-cat /W((^,co),(V^,VS)) 
whose inverse is given by composing with the inclusion VSS^ — > V8$t- 

Proposition 6.9. Let lo: srf — > fee a "V -junctor with small domain whose image 
is contained in SB. With the notation of Section \5.2l the density comonad of lo is 
given by L(lo) = L^lo. Let T: V33 —* V38 be a cocontinuous comonad. The natural 
bijection 

Comon(aMa) (l(w),T) = f-cat /W{{s^ ,oo),{V33^,Vf)) 
which exhibits L{—) as left adjoint of the comodule functor sends a morphism of 



comonads ip: L(u>) => T to the factorization u: srf 



of lo: 



through the inclusion V33j, 
T-coaction 



VS$t, where lo is the lift of lo corresponding to the 




on lo (cf. Proposition ^. 4\ ) . 
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Proof. We have L(u>) = L^oj by Proposition 16.51 The described bijection is the 
composite of the the bijection from Section WIE\ and the bijection 

Comon ( a Mm) (LJ2, T) = V- CAT /V@((*/, w), (V& T , Vr)) 
from Theorem [£L4j where the unit 7r: lo => of is as described in Propo- 



sition 



L^wa^ 1 o L u rf°Y o 



□ 



7. Reconstruction 

7.1. The goal of this section is to give a necessary and sufficient condition for the 
counit of the Tannakian adjunction (see Definition 16. 7[) to be an isomorphism. In 
order to do this we have to find a suitable description of this counit, hence we fix 
some notation first. We fix a ^-category 38 with small Cauchy completion BB, and 



a cocontinuous comonad T: VSS — ► VS3. For the sake of brevity we let 



be the category of Cauchy comodules, we write K : srf — > V3§t for the inclusion 
functor (see Section 14. 2[) and we let ui be the restriction u> = V£ '■ — > 



of 



The functors K and w induce adjunctions rj K , e K : Lk ■ Vsi <=± V2$t ■ K and 
s" : L w : P,sz/ <=» 7>^: S3 (see Section [5^ . The diagram 




summarizes the situation. 

Proposition 7.2. Let T S Comon (sgM,^). With the notation introduced in 
Section \7. 1\ there is an isomorphism a: L(u) = VtLkKWt such that 




is the T '-component v: L(u>) =>• T of the counit of the Tannakian adjunction. 

Proof. By definition of the Tannakian adjunction (sec Definition I6.7p . in order to 
compute its counit, we have to compute the pasted composite 



Comon(«M«) 




V- CAT jVi 



L(-) 

Comon(«M a ) 



id 



where we write Ej for the counits of the respective adjunctions. The T-component 
of £2 is the identity (see Theorem 15 .4[) . The 7^ ^T-component of £1 is given by the 
inclusion V58 T — > V38t, i-e., by K: srf — > VS%. It follows that the above pasting 
composite is given by L(K). Since we only work up to unspecified isomorphism a, it 
suffices to show that there is a natural transformation 7r : to =>• VtLkKWt^ which 
exhibits VtLkKWt as left extension of ui along itself, and that L(K) = VtS T Wt 
if we use this natural transformation to define L(u>) — VtLkKWt- By definition 
of L(K) via the universal property of left extensions, this just means that we have 
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to show that VtS K Wt^ ° 7r = Vrr) T K. Using one of the triangular identities for 
T) K and e K it is not hard to see that 




does satisfy the desired equation. The left adjoint Vt preserves left Kan extensions 
(see |Kel05al Proposition 4.14]), which implies that Vtolk exhibits VtLk as Lany ui. 
The considerations in Section 16.41 therefore show that ir exhibits VtLkKWt as 
Lan u uj, which concludes the proof. □ 

7.3. For M G VSS T , we have 

V@ T {KA,M)QKA 

(see Section RT21 and Section 1272)) . and one can check that : LkK(M) — » M is 
given by the comparison map induced by the canonical maps 

V^ T (KA, M) QKA^ m. 

This observation allows us to rephrase the condition that is an isomorphism 
in terms of a universal property. Since this is purely formal and we do not have 
a specific application in mind we do not elaborate on this point. The essence of 
the following theorem is that we can reduce the reconstruction problem to showing 
that e^j is an isomorphism for certain M. We will then use this in Section[5]to give 
a more tractable characterization for a special class of cosmoi (including cosmoi of 
modules for a commutative ring). 

Theorem 7.4. With the notation introduced in Section \ 7.1\ the T-component 
v: L(Vj>) —> T of the counit of the Tannakian adjunction is an isomorphism if 
and only if for each B G BS, the morphism e^ TB gg ^ : L K K((TB,5 B )) -» (TB,6 B ) 
is an isomorphism. This is the case if and only if the canonical maps 

V^ T (KA, (TB, 6 b )) QKA^ (TB, 5 b ) 

exhibit (TB,5b) os coend of 

V&t(K(-), {TB, 5 B )) K(-) : £/ op g> s/ -> VSS T - 

Proof. We use the notation of Proposition [721 We have to show that v: L(oj) — > T 
is an isomorphism if and only if s^ TB Sg s : LkK(TB, 6b) (TB, 6b) is an isomor- 
phism. Density of the Yoneda embedding (see Section 1274")) and the fact that both 
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L(u>) and T are cocontinuous (see Proposition 16. 6[) imply that v is an isomorphism 
if and only if vY is. Since a is an isomorphism, vY is an isomorphism if and 
only if VtS K WtY is, i.e., if and only if Vr(£w T (B)) 1S an isomorphism for every 
fief. The first claim thus follows from the fact that Vt reflects isomorphisms 
(see Theorem I5.6p . The second assertion follows immediately from the remarks in 
Section O □ 

7.5. If we take V = CGTop, the cosmos of compactly generated topological 
spaces, with monoidal structure given by the cartesian product, and & = *, then 
every object X of V3$ ~ CGTop has a unique comonoid structure. Moreover, 
giving an X-coaction on Y is the same as giving a map Y — > X. Since CGTop is 
cartesian, the terminal object is the only object which has a dual. The category of 
Cauchy comodules of X is therefore the full subcategory of CGTop / X generated 
by the objects * — > X. Clearly this category is independent of the topology on 
X, so it is impossible to reconstruct X from its category of Cauchy comodules. In 
other words, the counit of the Tannakian adjunction need not be an isomorphism 
in general. In Theorem l9.3l we will give a better characterization of when the maps 
£ (tb s B ) are i somor phi sms - We will discuss the relationship between the above 
result and the classical case of Tannaka duality where Y is the cosmos of vector 
spaces over some field k in Section [9^41 



8. Recognition 

8.1. In this section we study the unit of the Tannakian adjunction. In the en- 
tire section we use the notation introduced in Proposition 16.91 As we will see in 
Proposition 18. 21 the unit of the Tannakian adjunction is closely related to the unit 
of the semantics-structure adjunction (Theorem I5.4p . It is well-known when the 
latter is an equivalence (Beck's monadicity theorem, see Theorem 15. 6p . and this is 
the starting point for proving our recognition result. 

Proposition 8.2. Let u>: srf — > VSS be as in Proposition The composite of 

the unit N: si — > T > 3S C L ^ °f Tannakian adjunction with the inclusion functor 
■p^2( w ) ~~ * 'P^L(uj) is naturally isomorphic to the composite 

of the Yoneda embedding and the {Vsrf , LJ)- component J: Vsrf — > TS§Lno) °f the 
unit of the semantics- structure adjunction (see Theorem \5.4\ )- 

Proof. By Proposition 14.41 we only have to check that both functors correspond to 
coactions which are related by a suitable natural isomorphism. By Proposition l6.9l 
the composite of N with the inclusion V33 C L ^ — > VS&Hu} corresponds to the L(u>)- 
coaction 




UJ 



and J corresponds to the L(w)-coaction 



id 
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(see Theorem 15.41 and Section I5~2|) . The uniqueness part of Proposition |4~41 implies 
that JY : stf — » VSSl^Zj corresponds to the coaction g'Y. Clearly LJJjol^ o q = 
q'Y oa^, so by Proposition 14.41 a w lifts to the desired ^-natural isomorphism. □ 

8.3. The above proposition implies that the (srf , w)-component of the unit of the 
Tannakian adjunction is fully faithful if J is an equivalence, i.e., if L u : Vsrf — » VS3 
is comonadic (see Theorem 15. 6p . However, this is not to be expected in general, 
because the category VB&t is usually not equivalent to a category of enriched 
presheaves. Hence we first have to analyze the situation where (srf , uj) is equal 
to (V&T'Vt) more carefully. Writing K : srf — > V33t for the inclusion functor, 
this is summarized by the diagram 

a/ K * V38 T ' LK i Vsrf 




(see Section m]) . Under the additional assumption that K is "^-dense, we find that 
V3$t is a reflective subcategory of Vsf and that the comonads L^ui and VtWt are 
isomorphic. Moreover, we have K o K = Y (see Section l6~2")l . which suggests that 
we adopt the following strategy: 

a) Find conditions for a ^-functor u> : srf — > VBS which imply the existence of 
a reflective subcategory of Vsrf, together with a comonadic adjunction 
V: <^ T 5 ^: such that the density comonad U14 7 of U is equal to L(u), 

b) Find conditions for a "^-functor u) which imply that the Yoncda embedding 
Y : #f — > factors through the embedding "if — » "P^ from a). 

Under these conditions, it is not hard to see that we get a commutative diagram 

si 

/ 

/ 

/ 

<*f ^Vs/ 

j 

where J' and J are the respective components of the unit of the semantics-structure 
adjunction. Thus, if we succeed with showing a) and b) above, we know that J' 
is an equivalence, and therefore that JY is fully faithful. By Proposition 18.21 
it follows that the unit N: si — > VM c L , u s of the Tannakian adjunction is fully 
faithful. This is the hard part of our proof; showing that N is essentially surjective 
is straightforward. 

Since comonadic functors reflect isomorphisms, a reasonable candidate for %f is 
the full subcategory of objects which are orthogonal to the class E of morphisms 
in Vsf which get sent to isomorphisms by : Vsi — > V38 (an object X 6 Vsi 
is orthogonal to a class E of morphisms if, for all / € E, the morphism Vsi (/, X) 
is an isomorphism; sec [Kcl05a, Section 6.2]). If this subcategory is reflective, then 
it is the localization of Vsi at E, so it can be thought of as the category obtained 
by formally inverting the morphisms in E. We first show that a reflection functor 
exists if the monoidal category is locally presentable. 

Recall that we denote the underlying ordinary category of a 1^-category *«? by 
^0) and that we denote the underlying ordinary functor of a ^-functor F: *<? — > Sf' 
by Fq : c to§ — > %?q. For any small ^-category si ^ the underlying ordinary category 
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Vs/q of the category Vs/ of enriched presheaves on s/ has objects the "^-functors 
^ an d morphisms the "^-natural transformations between them. This is 
not to be confused with V(s/q), the category of ordinary Set-valued presheaves on 
the ordinary category s/q. 

Lemma 8.4. Let s/ be a small ~f -category. If 'fo * s locally presentable, then Vs/q 
is locally presentable. 

Proof. Since Vs/ is cocomplete as a ^-category, its underlying ordinary category 
Vs/q is cocomplete, so it suffices to show that there is a regular cardinal A and a set 
of A-small objects which forms a strong Set-generator of Vs/q. By assumption we 
can choose a regular cardinal A such that "Vq is locally A-presentable. Thus there 
exists a set <3 of A-small objects of % which forms a strong Set-generator of 
For A £ s/ and G £ Sf, the object s/(—,A) G is A-small: by definition of tensor 
products (see Section I2.2|l and by Yoneda, we have for each F e Vs/o 

Vs/ (s/(-A)qG,F) = [G,Vs/(s/{-,A),F)] = [G,FA} S %(G,FA), 

and both "P(G, — ) and F i— > FA preserve A-filtered colimits. In fact, the latter 
preserves all colimits, because colimits in Vs/ are computed pointwise. 

Let a: F => F' be a "^-natural transformation, i.e., a morphism in Vs/q. Since 
the above isomorphism is natural, we find that Vs/q(s/ (— , A) © G, a) is an isomor- 
phism if and only if Y(G, a a) is. This implies that {s/(-, A) Q G\G £ , A E s/} 
forms a strong Set-generator of Vs/q. Thus Vs/q is locally presentable. □ 

Lemma 8.5. Let u>: s/ — ► "P^ and L w : Vs/ T 3 ^: cD 6e as m Provosition \6. 9\ 
and Section 1 6'. i?l respectively, and let £ 6e i/ie c/ass o/ morphisms f in Vs/q for 
which L u f is an isomorphism. If 'fa is locally presentable, then the full subcategory 
^ = £ ofVs/ of objects which are orthogonal to £ is reflective, i.e., the inclusion 
functor I: ^ — > Vs/ has a left adjoint R: Vs/ — > 

Proof. The functor L w preserves tensor products, so for any morphism / : X — > AT' 
in £ and any object Fef, the morphism V / : V X — > V X' is in £. Hence 
an object F G Vs/q is orthogonal to £ in the enriched sense if and only if it is 
orthogonal in the classical sense (cf. [Kel05al Section 6.2]). 

By Lemma 18.41 the categories Vs/q and V38q are locally presentable, and the 
functor (L u )o : Vs/q — > V38q preserves all colimits because it is a left adjoint, so it is 
accessible. It follows from IAR941 Remark 2.50 and § 2.60] that the full subcategory 
£ of Moi(Vs/q) is an accessible, accessibly embedded subcategory. Thus there is a 
regular cardinal A and a subset So C S such that every element of £ is a A-filtered 
colimit of elements of So, and this colimit is computed as in Mot(Vs/q). It follows 
immediately that T, 1 - = T,^, and |AR94[ Theorem 1.39] implies that the inclusion 
Jo : Vs/q has a left adjoint Rq: Vs/q — > c £q. The claim now follows from 

|Kel05al Theorem 4.85]. □ 

Lemma 8.6. Let "Vq be locally presentable. With the notation from Lemma \8.5l 
u>: V3$ — > Vs/ factors through the inclusion I: — > Vs/ , i.e., there is a functor 
W: VS3 -> ^ such that uj = IW . The restriction V = L U I of L u to is left 
adjoint to W , and V reflects isomorphisms. 

Proof. We have to check that for any Y € V2S, the object oj(Y) lies in ff, i.e., that 
for any morphism /: X — > X' in £, the map 

Vs/(f,u{Y)):Vs/(X',u>(Y)) -^Vs/(X,us{Y)) 

is an isomorphism. By adjunction, this is is equivalent to Vs/ (L^f \Y) being an 
isomorphism, which is evident: the morphism L u f is an isomorphism by definition 
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of £ (see Lemma f8 . 5 1) . It is clear that the restriction of a left adjoint still gives a 
left adjoint, so it remains to check that V reflects isomorphisms. 

Let rj and e be the unit and counit of the adjunction R: Vsrf c € : I from 
Lemma 1531 and let rj and Eq be the unit and counit of V : & <=^ W. Wc 

clearly have Ir]o = rfl and e = £ u , so it might seem obfuscating to use different 
names, but doing so clarifies the pasting diagram 




which shows that L^rj is the 'mate' of the identity natural transformation IW = to 
under the adjunctions L u Hu and VR H IW, in the sense of [KS74] . Since the mate 
of a natural isomorphism is an isomorphism, it follows that L^rj is an isomorphism, 
i.e., that the components of rj lie in E. If we apply L w to the commutative diagram 



IR(X) 



IR(f) 

we find that a morphism / of Vs/o lies in £ if and only if R(f) = IR(f) lies in £. 
Since R(f) is a morphism whose domain and codomain lie in = £ , this is the 
case if and only if R(f) is an isomorphism. Now let / be a morphism in ^ such 
that V f — L u I(f) is an isomorphism. Then /(/) lies in £, and the above reasoning 
shows that RI(f) is an isomorphism. But s: RI =>• id is a natural isomorphism, 
which implies that / is an isomorphism. Thus V reflects isomorphisms, as claimed. 

□ 



Theorem 8.7. Let "V be a cosmos with % locally presentable, 
of Definition \6. 7\ let 



L(uj) 



With the notation 




H<») 



be the unit of the Tannakian adjunction, and write £ for the class of morphisms f 
ofVa/o for which L UJ (f) is an isomorphism. The "¥ -functor N: srf — > V£ 
an equivalence of Y -categories if the following hold: 

i) The functor lu : s/ — > V0H reflects isomorphisms, 

ii) The left adjoint L u : Vsi — ► VSB preserves equalizers of ' L u -co split pairs in 
£ (see Section ] 5. 5\) , and 

iii) Whenever J: — > "f is a weight and G: S 1 — » sztf is a Y -functor such 
that the weighted colimit J-kcoG lies in the subcategory 88 C V28 , then J-kG 
exists and is preserved by to: s/ —* V2$ . 

Moreover, if <f> is a class of weights with the property that for each X 6 Vsi there 
is a weight J: @ op -> Y in * and a Y -functor G: 3> -> such that X = J*YG, 



then N: s/ 



Vi 



weights in the class <I>. 



is an equivalence if i) and ii) hold, and iii) holds for all 
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Proof. Note that it suffices to prove the statement involving a class <fr of weights. 
We can consider the Yoneda embedding Y: si — > Vsi as a diagram on si, and any 
X £ as a weig ht ,t/ op In [Kel05a, Formula (3.17)] it was shown that the 

weighted colimit X *Y is isomorphic to X. Thus we can always let «J? be the class 
of all weights si op -> f. 

By Proposition 18.21 the composite of the unit N: si — » VS3 C L ^ with the inclu- 
sion VSS C L ^ — > V£$l(^) is isomorphic to the composite 

^ — ^ — ^ T^lm 

of the Yoneda embedding and the {Vsi , L w )-component of the unit of the semantics 
structure adjunction. Let ^ be the full subcategory E 1 - of Vsi consisting of objects 
which are orthogonal to E. Let R : c <§ T± Vsi : I be as in Lemma 18.51 and let 
V: <£ ±± VSS: W be as in Lemma HU We write J': <tf -> P^w = P^l^s 
for the ('rf, V) component of the unit of the semantics structure adjunction (see 
Theorem I5.4f) . Since the unit r]o of V H W satisfies Irjo = rf°I by construction, 
Proposition 14.41 shows that the diagram 

*Vsi 




is commutative (cf. Theorem 15.41 and Section T5.2p . By ii), the ^-functor V — 
L^I : c € — ► V38 preserves equalizers of V^-cosplit pairs, and by Lemma 151)1 it reflects 
isomorphisms. Thus J' is an equivalence (see Theorem l5.6[) . We will now show that 
the Yoneda embedding factors through the full subcategory = E- 1 , and therefore 
that JY = J'Y is fully faithful. If this holds, then condition iii) implies that all 
objects X of ^€ with V(X) € 33 lie in the essential image of the Yoneda embedding, 
and since the equivalence J': — > P£@l(uj) satisfies Vi,t u )J' = V, it follows that 
J'Y: si —> V23 C L ^ is an equivalence. 

In other words, it remains to show that for each A £ si, the presheaf si{—, A) 
lies in T,- 1 . Since : Vsi — > V£S is left adjoint, E is closed under tensor products, 
so it suffices to check that for any fo : X — > X' in E, and any g: X — > si(—, A), 
the unique dotted arrow 

X— A) 

fo 

s 

X' 

exists. Since L u preserves colimits, the pushout /: si(— ,A) — > X" of fo along g 
lies in E, too. It follows that the dotted arrow in the above diagram exists and is 
unique if and only if there is a unique dotted arrow making 

si{-,A)^si{-,A) 
X" ' 

commutative. By assumption, there is a weight J: — > "V in the class <fr and a 
functor G : & — > si such that Y" = J *YG, so we might as well assume that / is 
a morphism from si(—,A) to J*YG. 
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Step 1: Existence. By the remarks in Section |2~21 we have a chain of isomor- 
phisms 

U [A) L^YA -H- L^(J * YG) J * L U YG ^2 J* wG , 

which shows that J-kojG lies in <S^. By iii) it follows that the colimit J*G £ ^ exists, 
and that Q: J * ujG — > w( J * G) is an isomorphism. The fact that a u : lj =>• L u y 
is an isomorphism implies that LJY : J * L^G — > L U Y(J * G) is an isomorphism. 
An easy application of the Yoneda Lemma and the definition of the comparison 
morphism (see Section [2.2p show that L^Y — L U (Y) o L^, and it follows that 
L UJ (Y) is an isomorphism. Since the Yoneda embedding is full, the composite 
Y of: si (— , A) — > si {— , J-kG) is of the form Yh — si (—, h) for a unique morphism 
h: A — > J * G. Note that L w Yh — L U {Y) o L UJ (f) is an isomorphism, by the above 
argument and by assumption on /. Since w = L U Y it follows that u>(h) is an 
isomorphism, and condition i) implies that h itself is an isomorphism. Thus 



J*YG 




-, J*G) 



gives the desired lift. 

Step 2: Uniqueness. We use the notation introduced above. We have to show 
that for any k: J*YG — * si (— , A) with kf = id, the equality k — Yhr 1 o Y holds. 
This follows from the fact that the target si(—,A) of k lies in the image of the 
Yoneda embedding, and within that image, Y(J-kG) is the colimit of YG weighted 
by J, which means that si(—,A) cannot detect whether or not Y ; J -kYG — > 
Y(J *G) is an isomorphism. We explain this more carefully. From Section |2~21 we 
know that there is a unique morphism k' : J-kG — > A such that part (2) of the 
diagram 




Vs/{YG-,J*YG) 



Va?(YG-,Y) 



(2) 



t*(G-,J*G) 



(3) 



Vj*(yG-, J*YG) 

Vsrf(YG-,k) 

Vyi(YG-,si(-,A)) 



tt(G-,A) 



Psi(YG-,Y{J*G)) 

■p&?(YG-^k') 

Vsi(YG-,YA) 

is commutative, where the unlabeled arrows denote the respective units. Part (1) 



is commutative by definition of Y (see Section [2~2l . and part (3) is commutative by 
functoriality of the Yoneda embedding. It follows that Yh' o Y = k, and therefore 
that Yk' o Yh = Yh' o Y o f = kf = id. But h is an isomorphism, hence we 
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must have k' = h 1 and k = Yk' o Y = Y(h 1 ) o Y, which shows that the lift is 
unique. □ 

8.8. We now take a closer look at the different conditions in Theorem 18.71 From 
Proposition 13.31 it follows that iii) is a necessary condition, and from Theorem 15.61 
we know that i) is a necessary condition too. On the other hand, in the proof of 
Theorem 18.71 we have seen that under the given conditions, the inclusion functor 
K: st — > VSBu u \ of the category of Cauchy comodulcs of L(u) in the category of 
all comodules is a dense functor (cf. [Kel05a, Proposition 5.16]). But this implies 
that the right adjoint K : VSS — » Vsrf is fully faithful. Therefore the counit e K 
is an isomorphism, so by Theorem 17.41 it follows that the i(w)-component of the 
counit of the Tannakian adjunction is an isomorphism. Thus Theorem 18. 71 does not 
provide a complete characterization of categories of comodules if the reconstruction 
problem can't be solved, for example if "¥ = CGTop (see Section [73]) . Also, this 
condition is probably the most difficult to check. In some cases it might be easier to 
check whether preserves all weighted finite limits. If this is the case, u> is called a 
flat f -functor (cf. [Kel821 § 6]). For f = Vect, the notion of a flat functor defined 
in the introduction (see Section ll.4[) agrees with the notion from |Kel82j , but for 
general cosmoi the notion of flatness is a bit more subtle. In the next section, we 
study the recognition question for cosmoi with dense autonomous generator. In 
this case we can avoid the more general definition of flat functors. 

9. Cosmoi with dense autonomous generator 

9.1. When working with additive i?-linear categories for some commutative ring 
R, the notion of weighted colimits is generally not needed. For example, any R- 
linear presheaf is a conical colimit of representable functors. Any additive i?-linear 
category has in particular tensor products with finitely generated free i?-modules: 
we have R n &A = ©™ =1 A The full subcategory of finitely generated free i?-modules 
is a Set-dense subcategory which is closed under the tensor product and under the 
formation of duals. 

Definition 9.2. An essentially small full subcategory S£ C "V of a cosmos "f is 
called a dense autonomous generator if 3£ consists of objects with duals, is closed 
under the tensor product and under the formation of duals, and is Set-dense in "V . 

In Appendix [Bj we show that cosmoi "¥ with dense autonomous generator X 
and JT-tensored ^-categories share some of the nice properties of additive i?-linear 
categories. In the i?-linear context it is not hard to prove the following result 
directly. 

Corollary IB. 31 Let V be a cosmos which has a dense autonomous generator 3£ . 
Let si be a small ' -tensored f -category. Fix a presheaf F £ Vsi , and let si / F 
be the category of representable functors over F . Then F is the conical colimit of 
the domain functor D : si /F — > Vsi ' . 

Theorem 9.3. Let "V be a cosmos which has a dense autonomous generator 2£ . Let 
2$ be a V -category with small Cauchy completion. Then the counit v: L(V^) — > T 
of the Tannakian adjunction is an isomorphism if and only if for each B 6 8$, 
the tautological cocone on the domain functor D : V 'S$^ /(T B , S b) -^V£$t exhibits 
(TB 7 Sb) as the conical colimit of D. 

Proof. We use the notation from Theorem l7.4l By Proposition l3.3l it follows that the 
category si = VS/S^ is ^"-tensored (note that for B e 3&, X e I', we have X&B G 
38 because 3£ consists of objects with duals). By Corollary IB.31 the presheaf 
F = V£§t(K—,(TB,Sb)) on si is the colimit of the diagram of representable 
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functors over F. We have Lk A)) = KA and Lk preserves colimits, so 
we find that L K K(TB,S B ) is the colimit of D: sf/(TB,6 B ) -> V3S T of Cauchy 
comodules over (TB,5b)- It is not hard to check that the comparison morphism 
induced by the tautological cocone is precisely the (TB, i5s)-component of e K , so 
the conclusion follows from Theorem 17.41 □ 

9.4. In Section [01 we have seen that the reconstruction theorem of classical Tan- 
nakian duality can be restated: the reconstruction theorem says that the counit 
of the Tannakian adjunction is an isomorphism for "V the cosmos Vect of vector 
spaces over a field k, and 33 = k, the unit fc-linear category. Using the above theo- 
rem it is now quite easy to show this. Let (C, S, e) be a coalgebra in Vect. The fact 
that the C-comodule (C, S) is a union of finite dimensional subcomodules implies 
that the comparison morphism a: colim I? — ► (C,S) is surjective. Any element of 
colim D lies in the image of one of its structure maps k v for a hnite dimensional 
comodule ip: M — > (C, 8) over (C, ft). Now let x\, x% £ colim D with a{x\) = a(x2)- 
For i = 1,2 let ipi: Mi — > (C, S) be finite dimensional comodules over (C,5), with 
elements x[ 6 M satisfying n Vi (x' i ) — Xi. By definition of the comparison map we 
have aK Vi — <pi, hence ipi(x' 1 ) — (p2{x' 2 ). It follows that there is an element y in 
the pullback N of ip± and ip 2 which gets sent to x[ and x' 2 under the respective 
projection maps N — ► Mj. These projection maps are morphisms in the category 
of finite dimensional comodules over (C, 5), so the structure map N — > colim D 
corresponding to N — > (C, S) sends y to Xi for i = 1,2. Thus cci = £2, and we have 
shown that a is an isomorphism. 

Note that we have used the fact that, in Vect, a pullback of two objects with 
duals is again an object with a dual. This argument can be generalized to flat 
coalgebras over Dedekind rings (cf. Wcd04 ), precisely because a submodule of a 
finitely generated projective module over a Dedekind ring is again finitely generated 
and projective. We can generalize this result further to flat coalgebras C over an 
arbitrary commutative ring R which have enough Cauchy comodules, meaning that 
for every C-comodule M and every m £ M there is a Cauchy comodule M 1 and a 
morphism M ' — > M of C-comodules whose image contains m. 

Corollary 9.5. Let R be a commutative ring and let C be a flat coalgebra which 
has enough Cauchy comodules (see above). Then the C- component of the counit of 
the Tannakian adjunction is an isomorphism. 

Proof. We proceed as in Section 19.41 Since C has enough comodules it follows 
immediately that the comparison morphism a: colim D —> (C,S) is surjective. To 
show that it is also injective we form the pullback comodule iV as in Section 19.41 
Flatness of C implies that this pullback is computed as in the category of R- 
modules. We thus have the desired element y G N, but N itself need no longer be 
a Cauchy comodule. But C has enough Cauchy comodules, so there is a Cauchy 
comodule M with an element z 6 M and a morphism of comodules ip: M — > N with 
(f(z) = y. The structure map corresponding to the composite M — > N — > (C,S) 
sends z to Xi, i = 1, 2, which shows that the comparison map is an isomorphism. □ 

We now turn to a discussion of the recognition principle in cosmoi with dense 
autonomous generator. 

Definition 9.6. Let srf , S3 be small ^-categories, and let u: #f -> V38 be a "V- 
functor, with underlying ordinary functor ujq : s£q — > VSSq. Let ^ be a small 
ordinary category. A diagram D : & — > s^q is called uj -rigid if the colimit of 
ojqD : Si — » VS§q lies in the Cauchy completion SB of 38. This extends Defini- 
tion [T77] of w-rigid diagrams for V3S = "V. 
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Theorem 9.7. Let Y be a cosmos which has a dense autonomous generator 3£ , and 
assume that the functor — ) : % — * Set preserves filtered colimits. Let si be a 
small 3^ -tensored "f -category, let £3 be a small ~f -category, and let uj: si — > V38 
be a Y -functor whose image is contained in 38. Then the (s/,uj)- component of the 
unit of the Tannakian adjunction is an equivalence if 

i) The functor lu reflects isomorphisms, 

ii) For each object B £ 38, the category el(V(evs w)o) of elements of the 
functor V(evB w)o : ~~ * Set is cofiltered, where ev# : V38 — > ^ denotes 
the evaluation functor, and 

iii) 77ie category s/q has colimits of lo -rigid diagrams (see Definition \9.6\) , and 
ujq preserves them. 

If these conditions are satisfied, then the comonad L(u>) : V38 — ► preserves 
finite limits. 

Proof. We use the notation from Proposition (HH] and Theorem 18. 71 First, note that 
% is locally finitely presentable: for X € we have 

W, -) = W, [x, -}) = x v ® -), 

which preserves filtered colimits by our assumption on the unit object /. But 
<5£q is Set-dense, so it is in particular a strong generator, which shows that % is 
indeed locally finitely presentable. It follows that the Cauchy completion S3 of 38 is 
small (see | Joh89) ) . hence it makes sense to speak about the Tannakian adjunction 
in this context. Moreover, Theorem 18.71 can be applied. Condition i) coincides 
with condition i) in Theorem 18.71 To see that iii) holds, we first note that s/ has 
cotensor productsQ with objects in 3£: since any X 6 X has a dual X v , any 
^-functor preserves tensor products with X (see |Str83| ). In particular we have 
natural isomorphisms 

s/(B, X v &A)= X v (g) s/(B, A) S [X, s/(B, A)}, 

which shows that s/ is ^T-cotensored. Since SC C "f is Set-dense, this implies that 
the notion of conical colimit in si coincides with the notion of ordinary colimit in 
s/ (cf. [Kel05al § 3.8]). If we let <fr be the class of conical weights, the above 
observation, Corollary IB. 31 and iii) imply that condition iii) of Theorem 18.71 is sat- 
isfied. Therefore it only remains to check that ii) implies that L u : Vsi — > V38 
preserves the necessary coequalizers. We will in fact show that L^ preserves all 
finite weighted limits (see [Kel821 § 4] for a definition of finite weighted limits). 
To see this, we first note that the functor 

(evB)se^: V38 ^ JJ f 
Bess 

preserves and reflects all limits and all colimits because both limits and colimits in 
V38 are computed pointwise. Hence, it suffices to check that for a fixed B G 38, 
the functor ev^ L w : Vsi — > 'f preserves finite limits, i.e., that ev^ L u is left exact 
in the terminology of [Kel82] , Since the functor (evs)s 6 ^ preserves all colimits, it 
also preserves left Kan extensions (see |Kel05al Proposition 4.14]). Thus, ev^ L u is 
naturally isomorphic to the left Kan extension of evs ui along the Yoneda embedding 
Y: sf — ► Vsi. This reduces the problem to showing that evsoj is flat, and by 
|Kel82[ § 6.3] it suffices to check that evgwe [si, r f\ is a filtered (conical) colimit 
of representable functors. 

We have seen that si is ^T-cotensored, i.e., that s/ op is S"-tensored. Corol- 
lary [B3J applied to the ^-category s/° p and the contravariant Yoneda embedding 



'Cotensor products are the dual notion of tensor products. 
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Y' : s/ op — > [s/, Y], shows that evsu is isomorphic to the conical colimit of the do- 
main functor s/° p I eve lo — > [^,"3^]. Using the weak Yoneda lemma (see |Kel05al 
§ 1.9]) one can show that the category s/ op / evs w is isomorphic to the opposite 
of the category of elements of V(evB w)o- The latter is filtered by assumption ii), 
hence the remarks in |Kel82[ § 6.3] show that evsoj is indeed flat. The second 
statement follows immediately: the functor lo is right adjoint, so it preserves all 
limits, and we have just shown that preserves finite limits. □ 

Corollary 9.8. Let R be a commutative ring, B an R-algebra, and let "V be the cat- 
egory Modfl of R-modules. Let si be a small additive R-linear category, equipped 
with an R-linear functor lo : si — » Mods into the category of left B-modules such 
that to (A) is finitely generated and projective for all A G si . Lf 

i) The functor lo reflects isomorphisms, 

ii) The category el(cj) of elements of lo is cofiltered, 

iii) The functor lo detects and preserves those (ordinary) colimits which are 
finitely generated projective, 

then the unit N: si — > (Mode) °f ^ e Tannakian adjunction is an equivalence 
of categories. Moreover, the comonad L(u>): Mods — » Mods preserves finite 
limits, i.e., the corresponding B-B-bimodule is flat as a right B -module. 

Proof. We let 3£ be the full monoidal subcategory of Mod/? consisting of finitely 
generated free modules, which is clearly a dense autonomous generator. Since si 
is additive, it is ^"-tensored: the tensor product of A G si with R n is simply the 
ri-fold direct sum ®™ =1 A. The Cauchy completion of B° p , considered as a one- 
object ^-category, is the full subcategory of Mods consisting of finitely generated 
projective modules. Thus the image of lo(A) is an object of the Cauchy completion 
of B op , and it makes sense to speak of the (s/ , lo)- component of the unit of the 
Tannakian adjunction (cf. Definition 16. 7[) . The remaining conditions are precisely 
the conditions in Theorem 19.71 □ 

9.9. We conclude with a few remarks about the necessity of the conditions in 
Theorem 19.71 More precisely, we are interested in the following question: un- 
der what assumptions on the cosmos Y, the small category SB and the comonad 
T: VSS -> VSS does the functor V T : VSB C T -> VS8 satisfy the conditions in Theo- 
rem 19.31 ' Since this theorem is a consequence of Theorem 18.71 the general remarks 
from Section TS. 81 apply: conditions i) and iii) hold without any further assumptions. 
If S3 C VSS is closed under finite limits and if T G Comon (sgM-gg) preserves finite 
limits, then the functor V£ : VSS^ — > VSS satisfies condition ii) of Theorem 19.31 
Indeed, it is well known that VS§t has finite limits under these conditions, and 
that Vt preserves them. Since SB is closed under finite limits, so is VSS^, and it 
follows that the category of elements of V(evB Vt)o is cofiltered for every B G 3$. 
In the special case of Corollary 19. 81 where "V — Mod# for some commutative ring 
R and SB is an i?-algebra B, seen as a one-object ^-category, the category S3 is 
simply the category of finitely generated projective .B-modules. It is closed under 
finite limits if B is a hereditary Noetherian algebra, i.e., if submodules of finitely 
generated projective B-modules are again finitely generated projective. 

10. The category of filtered modules 

10.1. In this section, we give an application of the generalized theory of Tannakian 
duality developed so far to the category of filtered modules introduced by Fontaine 
and Laffaille in [FL82j . We fix a perfect field k of characteristic p > 0, and we let 
W be the ring of Witt vectors with coefficients in k. For our purposes it suffices 
to know that W is a discrete valuation ring with residue field k which contains the 
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ring of p-adic integers Z p , and that p £ Z p is a uniformizcr of W . A construction 
of the ring can be found in Scr79, § II. 6]. There is an automorphism a: W — > W 
of Zp-algebras which lifts the Frobenius automorphism on the residue field k of W 
(see |Ser791 Theorem II. 8 and Proposition 11.10]). This automorphism a is again 
called the Frobenius automorphism. For a VT-module M, we write M a for the 
I^-module obtained by base change along a. More concretely, we have M„ = M . 
and the M^-action on M a is given by w ■ m = a(w)m. For a morphism g : M — > Af ' 
of VK-modules, we have ga-(m) = g(rn) for all m G A/. In the following definition 
we use the same notation and nomenclature which was introduced in [Win84] . We 
write W n for the quotient ring W/p n W. 

Definition 10.2. A filtered F -Moduli consists of 

• a VF-module M with a decreasing filtration (Fil 2 M)i £ z of submodules 



• for each i € Z, a morphism (p l : Fil* AT — > Af^ of W^-modules such that the 
restriction of to FiP +1 M is p<^ l+1 . 

A morphism of filtered i^-modules M — > Af' is a morphism g: Af — > Af' of VT- 
modules such that for all i e Z, g(Fil l Af) C Fil* M' and (/?^, ° 9 = 9<j ° ^m- Wc 
denote the category of filtered i^-modules by MF, and we write MFjj for the full 
subcategory of objects M which satisfy 

• the W module M has finite length; 

• the images of the tp* span M, i.e., J2 l& z <^( Fi l l M ) = M - 

The category MFy Z is the full subcategory of MF// consisting of those objects 
whose underlying M^-module M is annihilated by p n , i.e., for which M is a W n - 
module. We write MF™ ro j for the full subcategory of MF/ ; consisting of objects 
whose underlying module is a finitely generated projective W„-module. 

10.3. J.-M. Fontaine and G. Laffaille have shown that MF// is an abelian Z p - 
linear category, and that the forgetful functor uj : MF // — > Mod^ is an exact Z p - 
linear functor |FL82] . It follows immediately that MF/ ; is an abelian Z/p n Z-linear 
category, and that ui restricts to a Z/p™Z- linear functor ui : MF n — > Modvi/„ ■ Thus, 
MFp ro j is Z/p"Z-linear, and we can further restrict uj to a functor on MF™ ro j whose 
image is contained in the category of finitely generated projective Wn-modules. 
The goal of this section is to show that the (MF™ ro j , w)-component of the unit 
of the Tannakian adjunction is an equivalence of categories. Thus the category 
MF" ro j is equivalent to the category of comodules of a certain comonoid in the 
category of Wn-Wn-bimodules. Such a comonoid is precisely a W n -W„-coalgebra 
(cf. Section rOjl . Since we will use Corollarv l9.81 it will also follow that the W n -W n - 
coalgebra in question is flat as a right Wn-module. In order to check the conditions 
in Corollary [93 we will use an alternative description of the category MF/;. 

We write for the category of I^-modules with an exhaustive Z-filtration. 
Note that we do not assume that the filtration of an object in is separated. 
Given a filtered W^-module M we write Af for the colimit of the diagram 





Fil ! 



M 



Fil 1 Af 



Fil 



M 



A filtered _F-module is a filtered VF-module with additional structure; the F is part of the 
name and does not stand for a ring. 
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where i runs over all the integers. A morphism of filtered W- modules induces 
a natural transformation between the corresponding diagrams, so the assignment 
MhM extends to a functor (— ) : J^y — * Modiy. 

Lemma 10.4. Let M be a filtered W -module whose filtration is exhaustive and sepa- 
rated. //length(M) is finite, then length(M) is finite and length(M) = length(M). 

Proof. This is [FL82L Lemma 1.7]. □ 

It is evident from the definition of MF/j that giving an object M of MF/j is 
equivalent to giving a IP-module M of finite length together with an exhaustive 
separated filtration (FiP M)i £ % and a surjective morphism ip: M — > M a . By the 
above lemma, such a morphism is surjective if and only if it is an isomorphism. 
Giving a morphism g: M — > M' in the category MF fi is equivalent to giving a 
homomorphism 5 of IP-modules such that the diagram 

M — 3 -^W 



is commutative. 

Lemma 10.5. The forgetful functor to: MF^ ; — ► Mod^ detects and preserves 
colimits which have finite length, i.e., if G: 2 — > MF^ is a diagram such that 
the colimit of toG exists and has finite length, then the colimit of G exists and is 
preserved by u>. 

Proof. The category MF^ ; already has finite colimits. Because any colimit can be 
written as a filtered colimit of its finitely generated partial colimits (see |Bor941 
Proposition 2.13.7]), it suffices to show the claim for the case where 2> is a filtered 
category. Let M be the colimit of wG, and let M l be the colimit of the diagram 
FiT G : 2J — > Modv^ . From exactness of filtered colimits in Mod^y,, it follows that 
the inclusions FiP Gd C Gd induce inclusions of the colimits, i.e., we have M l C M . 
We define a filtration on M by Fil 1 M '■= M' L . This filtration is exhaustive: since M 
has finite length, it is in particular finitely generated. The category 2) is filtered, 
so one of the structure maps Gd — > M of the colimit must be surjective. From the 
definition of MF^ Z it follows that there is an integer j such that FiP Gd — Gd, and 
it follows that AP = M. The module M endowed with this filtration is clearly 
the colimit of the diagram 2) — * of underlying filtered FF-modules. Since 
colimits in diagram categories are computed pointwise it is also immediate that 
M is the colimit of d 1— > Gd. The isomorphisms Gd — > {Gd) a therefore induce 
an isomorphism of W„-modules ip: M — > M CT . It only remains to check that the 
filtration of M is separated. 

Let M°° = n ieZ M\ Since length(M) < 00, we must have M J = M°° for j 
sufficiently large. The module M/M°° has a natural exhaustive Z-filtration given 
by FiP M/M°° = M l /M°°, and since M j = M°° for j large enough, this filtration 
is separated. From Lemma fTTHl we get that length(M/M°°) = length (M/M°°). 
For i 6 Z arbitrary we let ip 1 be the composite 

M l ^M—^M a 

of (p with the structure map of the colimit M. Thus ^(x) = pip l+1 (x) for each 
x e M l+1 . Now let x G M°°. Since M°° C M i+n we have (p^x) = p n ip l+n (x). But 
annihilates M a , so we find that ip l (x) = for each i £ Z and each 2 £ M°°. We 
therefore get induced homomorphisms ip' 1 : M' L /M°° — » M CT , which in turn induce 
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a factorization M — » M/M°° — + M ff of <p: M — » M CT . Since 99 is an isomor- 
phism, we have a surjective homomorphism M/M°° — » M^, which implies that 
length(M/M°°) = length(M/M°°) > length(M (T ) = length(M). It follows that 
length(M°°) = 0, i.e., that M°° = 0. Thus the filtration of M is indeed separated, 
which shows that the module M with filtration FiP M = M l and structure mor- 
phisms tp l : M l — > M CT gives an object in MF^ ; . It is clear from the construction 
that M is the colimit of G in the category MF"; . □ 

In order to prove that MFp ro j is the category of comodules for some comonoid, 
we need to introduce one more auxiliary category. We write MFy g for the full 
subcategory of MF of filtered F-modules M which satisfy 

• the Vy-module M is finitely generated; 

• the modules FiP M are direct summands of M; 

• the images of the tp l span M, i.e., X^igz ^{FiV M) = M. 

The following proposition was proved by J. -P. Wintenberger in |Win84j . It shows 
in particular that we have a sequence MF™ roj C MF^ Z C MF ft C MFf g of full 
subcategories. 

Proposition 10.6. The category of filtered F-modules has the following properties. 

i) The category MFfg is abelian, and the forgetful functor to : MF^ S — > Modw 
is an exact Z p -linear functor. 

ii) For any object M of MF fi , the filtration by submodules consists of direct 
summands. Thus MF fi can be identified with the full subcategory of MF f g 
consisting of objects which are annihilated by some power of p. 

iii) For any object M ofMFf g there exists an object M' ofMFf g and an epi- 
morphism g : M' — > M such that the underlying W -module of M' is free. 

Proof. Parts i) and ii) are proved in |Win84[ Proposition 1.4.1], and part iii) is 
|Win841 Proposition 1.6.3]. □ 

Theorem 10.7. The (MF" ro j, w)- component of the unit of the Tannakian adjunc- 
tion is an equivalence. Thus MFp ro j is equivalent to the category of left Cauchy 
comodules of the W n -W n -coalgebra 



L = J uj(M) ® z/pnZ uj{M) y , 

where the right action on L is induced by the W n -actions on uj(M) y , and the left 
action is induced by the W n -actions on oj(M). The W n -W n -coalgebra L is flat as 
a right W n -module. 



Proof. We will first show that the conditions of Corollary 19.81 are satisfied for 
R = Z/p n Z and B = W n , i.e., that the functor w: MF^ roj -> M.od Wn reflects 
isomorphisms, that ui detects and preserves those colimits in Modvt/„ which are 
finitely generated and projective, and that the category el (a;) is cofiltered. The first 
fact is immediate from the alternative description of MF /; given in Section 110.31 
and detection and preservation of the colimits in question follows from Lemma ll0.5l 
It remains to to check that el(w) is cofiltered. Since MF" ro j has direct sums, it suf- 
fices to check that for any pair of morphisms /, g: (M, x) — > (M', x') in el(u>), there 
is an object (N, y) in el(w) and a morphism h : (N, y) — » (M, x) such that fh = gh. 
Let K be the equalizer of f.g in MFj;. We have f(x) = x' = g(x), so x e K. 
From Proposition 110.61 part iii) we know that there is an object L of MF/ g with 
an epimorphism k: L — > K such that the underlying Fy-module of L is free. Mul- 
tiplication with p n defines an endomorphism of L in MF f g . The cokernel N of this 
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endomorphism is a free W„-module. Since K is an object of MF™ ; , it is annihilated 
by p n , so we get a morphism h : N — » K in MF f g making the diagram 



L 



L 



N 





K 

commutative. Surjectivity of the morphism k implies that h is surjective. In par- 
ticular, there is an element y £ N with h(y) = x. Since N is a finitely generated 
free W n -module, this gives the desired morphism h : (N, y) — > (M, x) in the cat- 
egory of elements of u> : MFp ro j — > Mod^„ . By Corollary 19.81 it follows that the 
(MF™:, w)-component of the unit of the Tannakian adjunction is an equivalence, 



and that L(u>) 
have 



Mod 



Mod^ is left exact. By Kcl05a, Formula 4.25], we 



L(u){X) 



MF" 



MF" 



w(M) ®z/ P "Z Mod w „ (w(M), X) 



w(M) w(M) v ® Wn X, 



(cf. Proposition 
to L ®w„ (— )• 



and Section [2. 2p which shows that L u u> is naturally isomorphic 

□ 



11. The Tannakian biad junction 

11.1. In this section we assume some more 2-categorical background. As already 
mentioned in the introduction, the reconstruction and recognition problems for 
comonoids are only part of classical Tannakian duality. We give an outline on how 
one could approach the reconstruction and recognition problems for comonoids 
with additional structure. More precisely, we show how to approach them from a 
categorical point of view. 

A bialgebra or bimonoid is an object of 'Y which is both a monoid and a comonoid 
in a compatible way. There is a monoidal structure on the category of comonoids in 
"V such that bimonoids in ~f are precisely the monoids in the category of comonoids. 
We would like to introduce a monoidal structure on the category "V- cat /'> /c such 
that monoids in "V- cat are small monoidal ^-categories equipped with a strong 
monoidal ^-functor to r Y c . The goal is to show that the Tannakian adjunction 
becomes a monoidal adjunction, and consequently lifts to an adjunction between 
monoids in the respective categories. However, a small monoidal ^-category is only 
a monoid 'up to natural isomorphism', so we first need to show that the Tannakian 
adjunction is suitably compatible with natural transformations. 

11.2. The target category "^-cat j S3 of the comodule functor is a 2-category in 
a natural way. A 2-cell from F; (s/,oj) — » (s/',uj') to 67: (s/,oj) — > (£?/',oj') is 
a "^-natural transformation a: F => F' such that u) a = id, i.e., such that the 
equality 




of pasting composites holds. We think of Comon(^AI^) as a 2-category with no 
non-identity 2-cells. 
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Proposition 11.3. With 2- cells defined as in Section \11.2l the Tannakian adjunc- 
tion becomes a 2-adjunction. In other words, the assignment from Provosition 1 6. 9\ 
gives a 2-natural isomorphism of categories 

Comonf^s) (L(u),T) S Y-cat /W({si, w), (Vm c T , Vf)) 

(see Definition \6.7\ for the notation). 

Proof. It suffices to check that there are no non-identity two-cells between any two 

1- cells in f- cat /W((si, to), (V^, Vf)) . Thus, let F, F' : {.si, w) -» V£) be 
two such 1-cells. This implies that V£ o F = V£ o F' = u. Let a: F F' be a 

2- cell. By Proposition 14.41 the 1^-natural transformation a is uniquely determined 
by a := V£ o a. But a is equal to the identity natural transformation u> => lo by 
definition of the 2-category structure (see Section 111.20 . Again by Proposition 14.41 
it follows that the coactions corresponding to F and F 1 are equal, and that a is 
the identity. The fact that this isomorphism is 2-natural is now trivial. We have 
to show that an equality between 2-cells holds, and since there are no non-identity 
2-cells, any two 2-cells with the same domain and codomain are equal. □ 

There is an obvious candidate for a monoidal structure on Y-cat j"V c \ given 
"^-functors ui : srf — > Y c and u>' : si' — > Y c we can form a new ^-functor 

si® si' — ^ r c ® r c — ^ r c . 

However, there is in general no way to define associativity constraints for this tensor 
product in Y-cat jY c . To remedy this we have to introduce a new 2-category as 
target of the Tannakian adjunction. In Section 111.41 we show that the comodule 
functor lands in a full sub- 2-category Jtf of Y - cat jS%. In Proposition 111.71 we 
will show that the 2-category is biequivalent to another 2-category Y-cat jjSS, 
which has a nice monoidal structure in the case where SS — Y c . The resulting 
composite will only be a biadjunction, which is a weakening of the notion of a 
2-adjunction. The definitions of biequivalences and biadjunctions can be found in 
|Str801 Section 1]. 

11.4. Let (si, us) be an object of Y-cat /S§, We call u> an isofibration if it has 
the following property: for any two "^-functors F: % — > si , G: S$ together 
with a ^-natural isomorphism (3: G => uiF, there exists a ^-functor G : 2£ — > si 
and a "^-natural isomorphism (3: G => F with wG = G and w(3 — (3. We write 
for the full sub- 2-category of Y- cat j SS whose objects are the isofibrations. 

For T G Comon (sgMgg), the functor V£: VSBj, — > 2% is an isofibration. In- 
deed, by Proposition 14.41 a ^-functor F : S£ — » VSS^ corresponds to a coaction 
Q : V t F => TV T F, and q' := T/Jopo/r 1 : G TG defines a coaction on G : 3C -> ~W 
which satisfies T(3 o q = q' o 0. Applying Proposition 14.41 again we get the desired 
lifts. In other words, the image of the comodule 2-functor is contained in the full 
sub-2-category J(f . 

11.5. The 2-category Y- cat //3§ has the same objects as Y- cat j 38, but the mor- 
phisms are given by triangles 



si 
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which commute up to natural isomorphism a : u)' F => u). The 2-cells between (F, a) 
and (J 7 ", a') are the ^-natural transformations a: F => F 1 for which the equality 





holds. 

We write / : — > Y- cat for the natural inclusion 2-functor. In order to 
show that / is a biequivalence we need a characterization of equivalences in the 
2-category ~f '- cat // '33 '. Recall that a 1-cell F: — > s/' in a 2-category is an 
equivalence if there is a 1-cell G : — > ,2/ with invertible 2-cells ry : id => GF and 
e : -FG => id. These 2-cells can be chosen such that the triangular identities hold, 
in which case they form an adjoint equivalence. 

Lemma 11.6. A 1-cell (F,a): — > in Y-cat // '38 is an equivalence 

if and only if F: — > is an equivalence in Y-cat. 

Proof. The 'only if part is trivial. Thus, let F: — > s/' be an equivalence, and 
choose an inverse equivalence G: — > and ^-natural isomorphisms 77: id => 
GF and FG =>■ id which satisfy the triangular identities. We claim that for 




the 1-cell (G,r) is an inverse equivalence of (F,cr). It follows directly from the 
definition that the equality 

-FG 





holds, i.e., that e is a 2-cell in the 2-category Y-cat jj 33. Since inverses are unique, 
one of the triangular identities implies that eF = Fr/^ 1 . Using pasting composites 
we find that the equality 





holds, which implies that 77 is a 2-cell id => (G,r) o (F,a) in the 2-category 
Y-cat 113$. Thus (G,r) is an inverse equivalence of (F,a), as claimed. □ 

Proposition 11.7. The natural inclusion I: — > ^-cat jj 38 (see Section \11.5\) 

is a biequivalence. 

Proof. We have to show that / induces an equivalence on hom-categories and that 
every object in the codomain is equivalent to an object in the image of /. It is 
clear from the definition of 2-cclls that / is fully faithful on hom-categories (cf. 
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Section 111.21 and Section 111. 5[) , and the definition of an isofibration implies that 
/ is essentially surjective on hom-categories. It remains to show that any object 
u>) in Y- cat jj 33 is equivalent to an isofibration. This follows from the fact that 
uj can be written as u) = uj 1 o u where uj' is an isofibration and u is an equivalence 
(see |Lac07[ Section 3]). From Lemma [11.6l we know that u is an equivalence in the 
2-category Y- cat //W. □ 

11.8. In Section 111.41 we have seen that the Tannakian 2-adjunction can be re- 
stricted to the full sub-2-category Jtf whose objects are isofibrations. It follows 
from Proposition 111.71 that the comodule functor with codomain the 2-category 
^-cat II 38 (i.e., the composite / o V3S^) has a left bi-adjoint. Moreover, any 
property that is stable under bi-equivalence holds for this biadjunction if and only 
if it holds for the Tannakian 2-adjunction. Thus, we can use our construction 
in Section [S] to deduce facts about the Tannakian biadjunction. For example, 
the T-component of the counit of the biadjunction is an equivalence if and only 
if the T-componcnt of the counit of the Tannakian 2-adjunction is, and a 1-cell 
in Comon(i^Mag) is an equivalence if and only if it is an isomorphism (recall 
that Comon(^Ma) has no non-identity 2-cells, so all equivalences are isomor- 
phisms). Thus, the reconstruction results in Section \7\ apply to both the Tannakian 
2-adjunction and the Tannakian biadjunction. 

The 2-category Y- cat // Y° is a monoidal 2-category. The tensor product of 
(£/,lu) and (£f',oj') is given by the composite 

Note that the problem in defining the associativity isomorphisms in Y- cat /Y c no 
longer exists, since we are looking at triangles which commute only up to natural 
isomorphism. Proposition 6.4 in [McC02] and the computations in [StrOT, § 16] 
indicate that the left adjoint preserves the tensor product up to isomorphism, and 
thus lifts to a functor between pseudomonoids on on both sides. A pseudomonoid 
in the category Comon(f) is just a bimonoid, and a pseudomonoid in Y- cat //Y c 
is precisely a monoidal ^-category srf , equipped with a strong monoidal 1^-functor 
uj: srf — > Y c . By making this precise one could therefore extend our reconstruction 
results in Section [7] from comonoids to bimonoids. This is of course just a starting 
point for the reconstruction of additional structures on a comonoid. 

Appendix A. Pasting composites 

Pasting composites were introduced in KS74 , where they were defined in the 
more general context of arbitrary strict 2-categories. They provide a convenient 
way to streamline computations with ^-natural transformations. For ^-functors 
and ^"-natural transformations as in 



K 



srf >■ 38 v- Q ^ ^9 and srf 

H 



we write KaL for the "^-natural transformation from KFL to KGL whose com- 
ponent at the object A is given by KaL a- We say that KaL is obtained by 
whiskering a with K and L. We call the "^-natural transformation from F to H 
with ^4-component given by the composite jaPa the vertical composite of 7 and /3, 
and we denote it by 7/?. Whiskering and vertical composition are called the basic 
pasting operations. 
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Given a diagram of "^-functors and ^-natural transformations such as 




we can use the basic pasting operations to get a ^-natural transformation going 
from the composite of the ^-functors on the top of the diagram to the composite 
of those on the bottom as follows: first, we choose any ^-natural transformation 
whose domain is contained in the top chain of the diagram. Then we 'split' the 
diagram along the codomain of this 1^-natural transformation: 



We proceed by whiskering the diagram on the top to obtain a "^-natural transfor- 
mation between ^-functors with domain s$ and codomain 33, and then iterate this 
whole process with the rest of the diagram. The pasted composite of the diagram 
is the vertical composite of the resulting collection of ^-natural transformations. 
Usually this process involves choices, namely whenever there are several ^-natural 
transformations whose domains are contained in the top chain of the diagram. The 
resulting "^-natural transformation is independent of these choices (sec Pow90 ). 

Note that a diagram of ^-functors is commutative if and only if one can place 
the identity natural transformation in the diagram. We therefore introduce the 
following useful convention from [KS74] : when we compute the pasted composite 
of a diagram of ^-categories, ^-functors and "^-natural transformations between 
them, if the diagram has parts containing no natural transformation, these parts 
must be commutative and they are treated as identity natural transformations. 



Appendix B. Density in cosmoi with dense autonomous generator 

B.l. Let Y be a cosmos with dense autonomous generator 2£ (see Definition 19. 2[) . 
To each S-tensored "^-category si we can associate an ordinary category endowed 
with an action of %~o- Such a category is called a ^ -actegory (in |McC00| ) or 
-representation (in GP97j). An ^-representation is an ordinary category Jzf , 
together with a functor —0— : 3£q x«if — > _S? and natural isomorphisms I: L — > IQL 
and a : X (X 1 0i)^(I® X') L for all L 6 Jzf, subject to certain coherence 
conditions (details can be found in |GP97[ Section 2] or |McC0Q[ Section 3]). Since 
we assume that 3£q is Set-dense, the assignment which sends an S-tensored Y- 
category srf to the JTo-representation £/ , with action given by the tensor functor 
-0-: 3£q X#/q -v sf is in fact a fully faithful 2-functor (see [GP971 Theorem 3.4]). 
This means that giving a ^-functor F : stf — > e/ 1 between ^"-tensored ^-categories 
is the same as giving an ordinary functor Fq : jz/q — > s/q, together with morphisms 
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F: X FqA — > F (X A) making the diagrams 



F yl U. / F A 



F (J©A) 




X (X' F A) — 2—.- (X X') F A 
and XQFo(X'QA) 



F (X (X' A)) F ((X X 1 ) A) 



commutative. The arrows I and a correspond to the canonical isomorphisms id = 
[I, — ] and [X, [X\ —]] = [X <g) X', — ] under the ^-natural isomorphisms which 
define the respective tensor products, and F is given by the map of the same name 
introduced in Section [2. 2 1 Moreover, we know that tensor products with objects in 
5£ are absolute colimits (sec [Str83 ), so the morphisms F: X FA — > F(X Q A) 
are isomorphisms. Still under the assumption that 3£q is Set-dense and that si, 
si' are ^"-tensored, giving a ^-natural transformation a : F =>- F' : si — > si' is 
the same as giving an ordinary natural transformation a : Fq 



Fq such that 



XQF A 



XQa A 



XQF'A 



Fo(XQA)- 



XQA 



F' 

F^XQA) 



is commutative. 



Proposition B.2. Let Y be a cosmos which has a dense autonomous generator S£ . 
Let si be an 36 -tensored "V -category, and let c & be a "f -category which is cotensored. 
A Y -functor K: si — > c & is "V -dense if and only if the underlying ordinary functor 
Kq '■ sio — » is Set-dense. 

Proof. The assumption that 't? is cotensored implies that K is "^-dense if and only if 
the map %(C,D) -> f- Nat (^f (if-, C), ^(if- D)) which sends g: C -> D to the 
^-natural transformation ^(if — , gr) is a bijection of sets (see |Kel05a[ Section 5.1]). 
For C G , let K/C be the category with objects the morphisms ip: KA — > C, 
4 e j</, and morphisms ip —>■ ip' the morphisms in «e/o which make the evident 
triangle commutative. From [Kel05a] Formula 5.4] we know that ifo is Set-dense 
if and only if each object C is the colimit of the tautological cocone on the functor 
Vc ■ K/C — > ^ which sends ip to its domain. We write Sd for the set of cocones on 
Vc with vertex D, and we let V = — ) : "Vq — ¥ Set be the canonical forgetful 
functor. Let x- V- Nat(^(if-, C), ^(if-, £>)) -> Sd be the map which sends a 
to the cocone x( a ) '■— (Voca (<£>)) ^k/c ^ e conl P°site 



«b(C,l>) 



r-Nat(^(if-, C),tf(K-,D)) 



S 



D 



sends g to the cocone {gp)ip£K/c- This composite is a bijection if and only if C 
is the colimit of the tautological cocone, i.e., if and only if Ko is Set-dense. If we 
can show that x is a bijection, then ifo is Set-dense if and only if K is ^-dense, 
as claimed. 

We now construct an inverse for %, as follows. Given a cocone 7 = (j v )tpeK/Ci 
we let 

/3 A : %{KA,C)^%(KA,D) 
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be the map with (3 A (y) = lip . We write F,G: srf -> r op for the functors ^(if-, C) 
and ^(K—,D) respectively. Note that we have VFq = ^o(KA,C), and is a 
natural transformation between the Set-valued functors VFq and VGo. We first 
use the density assumption to lift this to a natural transformation £ (7) : Fq — ► Go 
between the underlying ordinary ^o-valued functors of F and G, and we then show 
that £(7) is in fact ^-natural. The tensor product of B by X in "f op is given by 
[X, B]. Since all "^-functors preserve tensor products with objects which have duals 
(see |Str83j ). we get isomorphisms 



[X, FA] and G(X A) — ^ [X, GA] 



F(XGA) 

and the composite VG o /? X ©A ° V^ 1 : V[X, ^(if A, C)] -> F[X, <«f(if A, D)] is 
natural in X. Since ^(X, — ) is naturally isomorphic to V[X, — ]q, it follows by Set- 
density of 3£ in "f that there is a unique morphism £(7) a ■ ^(KA, C) — > ^(KA, D) 
in ^ such that 



V[JC, Sf (if A C)] y[X,C(7U1 " VfJC, ^(if A £>)]„ 



^0 

%(if(^©A),C) 



fasj 



■%(K(XQA),D) 



is commutative for every le J. Hence part (1) and (3) of the diagram 

v[x,[x\ai)A]] 



V[X, [X',FA]] 



V[X, [X',FA]] 




(0) 



V[X, F(X A)] * V[X, G(X A)] 




VF 

VF (XQ (X'Q A)) 

VF a 

VF ((X X') A)) 



(i) 

PX©(X'0A) 



(2) 



(3) 



VG 

VG (X Q (X' Q A)) 

VG a 

VGq({X®X')QA) 



V[X®X',£(~f) A h 




X' GA] 



are commutative. Part (2) is commutative since f3 is natural, and the two pen- 
tagons are instances of the coherence diagrams in Section IB. II The outer diagram 
is commutative because a 1 is natural, hence it follows that part (0) is commutative. 
Since S£ is Set-dense we find that [X', £(7) a] F = G ° £(j)x'qa- The considera- 
tions in Section [B.ll therefore imply that £(7) is a ^-natural transformation. The 
second coherence diagram of Section |B~T1 implies that V£(7)a = (3 a for all objects 
A e srf , and it follows that Xk(t)) — 7- Moreover, if we start with a "^-natural 
transformation a: F =>- G and construct the (3a associated to the cocone x(a), 



we clearly get (3 X qa = Va X QA, i.e., V£(x(a)) 



XQA 



VaxQA- Both a and £(7) 



are ^-natural, hence we must have V[X, £(x( a )) a\° = ^[^i a A]o, and by density 
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of 2£ it follows that £(x( a )) = a. In other words, the assignment which sends a 
cocone 7 to the ^-natural transformation £ (7) constructed above gives the desired 
inverse to \. □ 

Corollary B.3. Let Y be a cosmos which has a dense autonomous generator 3£ . 
Let srf be a small 5£ ' -tensored "V -category. Fix a presheaf F £ Vs$ ' , and let si / F 
be the category of representable functors over F. Then F is the conical colimit of 
the domain functor D : s/ / F — » Vstf ' . 

Proof. The fact that the Yoneda embedding is always ^-dense and completeness 
of Vsrf imply that the conditions of Proposition HOI are satisfied. It follows that F 
is the ordinary colimit of the tautological cocone on D : si /F — > VM)- But Vstf is 
cotensored, hence the notion of conical colimit and ordinary colimit coincide. □ 
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